Про дитинство у Миколи залишилися найприємніші спогади. Часи були веселі: влітку - футбол, річка, ліс, взимку - хокей, каток, лижі. Коротше кажучи, хлопчакам було чим зайнятися, нудно не було.
У 1964 році Колі виповнилося 7 років, і він пішов в школу. Мама дуже хотіла, щоб Колю взяли в Литкарінскій школу № 39. Хоча початкові класи були вже переповнені (по 40 учнів у кожному), вона домоглася свого, і Марія Іванівна - перша вчителька Миколи - взяла Колю сорок першим в 1-В клас.
У старших класах склалася міцна і дуже дружна компанія хлопців і дівчат, з якими Микола Расторгуєв дружить досі.
У 1974 році Микола вступив до Московського технологічний інститут легкої промисловості. Він брав участь в ансамблі, який грав на танцях в Люберцях, Литкаріно, Передєлкіно, йому було не до навчання, і його благополучно відрахували за академічну неуспішність. Расторгуєву взагалі навчання в технологічному інституті не подобалася, в його душі почала зароджуватися любов до музики, яка стала головною в його житті.
У 1976 році Микола одружився, а в 1977 році народився син Паша. У цей непростий для нього час Расторгуєв працював лаборантом, а потім слюсарем в Центральному інституті авіаційного моторобудування (ЦІАМ). Весь вільний час він проводив на репетиціях і виступах.
І ось настав знаковий для Расторгуєва 1978 року - початок професійної кар'єри музиканта. Перший професійний ансамбль, в який прийшов Микола Расторгуєв, називався "Шестеро молодих" (художній керівник Вілен Дарчіа). Музичним керівником був Віталій клейноди - знаменитий джазовий саксофоніст, який зробив свого часу аранжування для платівки Алли Пугачової "Дзеркало душі". Він шукав хлопців, які не зіпсованих радянської естрадою. Микола успішно пройшов прослуховування і з 1978 по 1980 рік був одним із солістів ансамблю, а самого Віталія Юхимовича донині вважає своїм першим учителем, хоча, за словами Миколи, клейноди казав: "Кращий вчитель, Коля, - магнітофон!"
З 1980 по 1985 рік Расторгуєв працює в знаменитому ВІА "Лийся пісня". За цей час він набуває безцінний музичний та вокальний досвід. З'являється величезна практика сольного співу і, що дуже важливо, співу у вокальній групі - з цим багажем під час студійної роботи він відчуває себе абсолютно вільно. Найцікавіше те, що з Расторгуєвим ніхто не займався постановкою голосу - він завжди співає так, як підказує серце, і в цьому полягає особливий талант виконавця.
Після розпаду ВІА "Лийся пісня" Расторгуєв недовго працює в групі "Рондо". З "Рондо" в 1985 році він бере участь у Фестивалі молоді і студентів у Москві.
У 1987 році у Ігоря Матвієнка зароджується ідея створення нового музичного колективу - з легким національно-патріотичним ухилом і мужнім вокалом. Весь 1988 рік назбирується матеріал для майбутнього проекту. В цей час Расторгуєв - соліст ансамблю "ПП" В'ячеслава Добриніна, де виконувалися пісні В. Добриніна і І. Матвієнко. Там же перевіряються на публіці деякі пісні з майбутнього альбому "Любе": "Клітини", "Дуся-агрегат" і ін. Дуже цікавий епізод: пісню "Не сип мені сіль на рану" В. Добринін запропонував записати Н. Расторгуєву, але по якихось причин Микола не з'явився на студію, і щоб не втрачати студійного часу, В'ячеслав Добринін записав її сам. Це був його перший досвід виконання власних пісень. Так, з легкої руки Миколи Расторгуєва, В. Добринін став ще і співаком.
У ті роки естрада рясніла виконавцями з нудотно-солодкими голосами і наївними мелодіями-одноденками. На їх фоні група "Любе" разюче вирізнялася новим для того часу іміджем, який не міг залишитися непоміченим, а в репертуарі з'явилися пісні про рідний дворі, друзях юності і перше кохання. Це були почуття і слова, зрозумілі кожному, в них присутня ледь відчутна ностальгія в поєднанні з мужніми і твердими нотками.