Николай Кондратьевич Кондратюк родился в Советском Союзе, в городе Староконстантинов Украинской ССР в 1931 году. Вскоре семья переехала в Полтаву. После окончания семилетки учился в фабрично-заводском училище при Полтавском паровозоремонтном заводе.
Работал на строительстве Кременчугского машиностроительного завода. Без отрыва от производства закончил вечернее отделение Полтавского музыкального училища.
Работая рабочим и позднее на срочной службе в армии, активно участвовал в художественной самодеятельности.
В армии голос Николая Кондратюка, мощный драматический баритон был высоко оценён и в 1953 году его отправляют для продолжения службы солистом ансамбля песни и пляски Киевского военного округа.
После демобилизации работает солистом Государственного украинского народного хора, параллельно учится в Киевской государственной консерватории имени П.И. Чайковского.
С 1959 по 1966 год солист Киевского театра оперы и балета. С 1966 по 1974 год солист Укрконцерта и Киевской филармонии.
В основном Н. Кондратюк исполнял оперные арии, народные песни и камерные вокальные произведения.
Но в середине 1960-х в его репертуаре появляются и эстрадные песни. Хотя его внешность не очень подходила для эстрадной сцены - коренастый с мощным телосложением внушительной осанкой и сильным драматическим баритоном.
Тем не менее он частый гость на Центральном телевидении СССР. В основном исполняет там оперные арии, народные песни и малую вокальную форму.
В 1964 году поэт Лев Ошанин пишет стихотворение "Вьюга смешала землю с небом".
От любви моей до любви твоей
Было столько верст, было столько дней.
Вьюга смешала землю с небом,
Серое небо с белым снегом.
Шел я сквозь вьюгу, шел сквозь небо,
Чтобы тебя отыскать на земле.
Как ты посмела не поверить,
Как ты посмела не ответить,
Не догадаться, не заметить,
Что твое счастье в руках у меня.
Нет без тебя света,
Нет от тебя ответа.
Верю, что ждешь где-то.
Всюду зову, всюду ищу тебя.
Вьюга смешала землю с небом,
Серое небо с белым снегом.
Шел я сквозь вьюгу, шел сквозь небо,
Но до тебя я дойду все равно.
От любви моей, от любви твоей
Стал упрямей я, стал еще сильней.
Хочешь, пройду я кручей горной,
Хочешь, взлечу я к туче черной.
Тесен для сердца мир просторный,
И не умею я жить, не любя.
Нет без тебя света,
Нет от тебя ответа.
Верю, что ждешь где-то.
Слышишь, зову, слышишь, иду к тебе.
Вьюга смешала землю с небом,
Серое небо с белым снегом.
Шел я сквозь вьюгу, шел сквозь небо,
Но я тебя отыщу все равно. Все равно.
В 1965 году на это стихотворение написал музыку композитор Аркадий Островский, песня получила название "Песня любви".
Песня сразу стала популярна из-за своей тожественности и в то же время несомненного лиризма. Вот, что позднее об этом писал сам Н. Кондратюк: "Еще в Москве меня как-то пригласил к себе Аркадий Островский, у которого как раз находился и поэт Лев Ошанин. Мне показали «Песню о любви» («Вьюга смешала землю с небом) и предложили стать её первым исполнителем". Добавлю, что пожалуй и лучшим исполнителем стал именно Николай Кондратюк.
Немного позже песню исполнили ещё несколько известных певцов - Юрий Гуляев, Муслим Магомаев и Эдуард Хиль.
Если у Кондратюка исполнение было академическим, почти что оперным, то у Хиля исполнение чисто эстрадное.