בשנת 1962 נולדה דימה קטנה במשפחתו של המהנדס הכימי של קרסנויארסק אלכסנדר הווורובסקי והרופאה ליודמילה הורוסטובסקי. למרות היוקרה של מקצועות ההורות, דימה הצעירה לא התעניינה בהנדסה או ברפואה. הוא אהב מוסיקה. אביו של הורוסטובסקי שר טוב, והוא גם היה בעל כלי נגן למקלדת בצורה מושלמת. לעתים קרובות הם ערכו קונצרטים משפחתיים בבית.
ילדותו של זינגר
כבר בגיל 4 שר דמיטרי. הרפרטואר שלו כלל רומנים ישנים ושירי עם. כמו כן בבית היה אוסף תקליטים עם הופעות של זמרי אופרה. הוחלט שלימודים בבית הספר ישולבו עם לימוד נגינה בפסנתר. הילד לא נודע כתלמיד טוב, מכיוון שתכנית הלימודים בבית הספר לא עוררה בו עניין רב וניתנה לו בצורה גרועה. בהמשך, לאורך חייו, הוא העדיף לא לדבר על עברו בבית הספר.
גיל ההתבגרות
לאחר סיום בית הספר המשיך דמיטרי את הקמת המחלקה למוזיקה של האוניברסיטה הפדגוגית קרסנויארסק על שם A.M. גורקי. במשך זמן מה, כוכב האופרה העתידי אהב את הרוק. לאחר שניסה את עצמו כסולן וכנגן קלידים של להקת רוק, דמיטרי הורוסטובסקי קיבל את הניסיון המקצועי הראשון שלו במוסדות הבידור של קרסנויארסק. היו זמנים שלמדו בבית הספר באיזון. אך הוא שינה את דעתו בזמן וסיים בהצלחה את לימודיו, לאחר שקיבל תעודה של מורה למוזיקה. נוער לאחר הלימודים המשיך הורוסטובסקי את לימודיו במכון לאומנויות קרסנויארסק. דמיטרי היה מנהל מקהלה, ומורה חדש גרם לו ללמוד סולו. בשנה השלישית הסתדרו הווורוסטובסקי ומורו. דמיטרי הפסיק לדלג על שיעורים. המכון סיים את לימודיו בשנת 1988.
