Песни его авторства в России слышал наверняка каждый: «Главное, ребята, сердцем не стареть!», «Команда молодости нашей», «Трус не играет в хоккей», «И вновь продолжается бой», «Нежность», «Беловежская пуща», «Как молоды мы были», «Нам не жить друг без друга», «Птица счастья», «Старый клен» и др. Эти песни были написаны на музыку композитора, пианистки, народной артистки СССР Александры Пахмутовой, музы жизни и супруги с 1956 года и до дня смерти поэта. Супруги всегда были вместе, гастролировали, выступали, сочиняли стихи и творили свое искусство. Они узаконили свои отношения спустя всего три месяца после знакомства. Как говорил сам поэт, их связывало главное – взгляды на жизнь, на добро и зло.
За долгие годы работы, Александра Николаевна написала более 400 песен, и большая их часть легла на стихи супруга. Настоящее достижение для поэта – песенника, это когда его песни становятся поистине народными, люди могут даже не знать кто ее втор, но музыку и слова не забудут никогда. Именно такие произведения получались у Николая Николаевича и его жены.