Благословен тот день 1990 года, когда продюсер Евгений Фридлянд и композитор, вокалист, лидер популярной в 80-е группы «Диалог» Ким Брейтбург создали в родном Николаеве тон-студию «Диалог». В дальнейшем именно в ней были записаны многие хиты «Браво», Валерия Меладзе, «Мечтать!». Именно сюда в 1996 году пришел показывать свои песни 26-летний учитель музыки Николай Харьковец. Мелодизм, искренность композиций произвели впечатление на Фридлянда. Парень, кроме запоминающегося вокала, обладал и навыками игры на трубе, за что имел прозвище Трубач. Естественно — продюсеры умеют все: Фридлянд сумел превратить прозвище в броскую артистическую фамилию. В 1996 году усилиями продюсера и чуткостью рекордз-компании проникновенный и страстно-мелодичный романс «Женская любовь» трубача Трубача попадает в престижный сборник «Союз-17». Он становится всероссийским хитом, и вскоре Николай перебирается в Москву. Продюсер и певец начинают работать — снимают в меру эротичный, почти художественный видеоклип «Женская любовь», затем еще один — «Научись играть на гитаре» —уже в традиции, которую можно назвать «easy rider» («беспечный ездок»). Вообще творчество певца и композитора Трубача привлекательно-разнообразно: в нем есть и романс, и поп-рок, и рок-н-ролл, и евроданс. Оно реализуется в дебютном альбоме «История», который выходит летом 1997 года. Однако к осени появляются и новые песни. Их отличает та же простота, естественность и безыскусность, что и первые работы. И в итоге продюсер и певец решают уже в январе 1998 года выпустить второй диск— «22». Этот альбом — полное переиздание дебютного релиза плюс четыре новые песни.

6 января начинается и гастрольный тур по городам России. В 1998—1999 годах Трубач много работает с Борисом Моисеевым. Популярны два их дуэта: «Голубая луна» и «Щелкунчик». В этот период Николай Трубач уже окончательно перебирается в Москву, перевезя с Украины жену и ребенка. В 2000 году Николай Трубач снова записывает очень удачный дуэт. На этот раз это песня Игоря Саруханова «Лодочка». История появления хита проста: оба музыканта играют в футбол в команде эстрадных звезд, и однажды после тренировок Саруханов показал Трубачу эту свою новую песню. Тому она понравилась, и он тут же продемонстрировал, как бы сам ее исполнил. Саруханову это пришлось по вкусу, и в итоге музыканты записали «Лодочку» дуэтом.