В своё время молодой композитор Игорь Николаев написал для Валерия Леонтьева две песни "Паромщик" и "Комарово". Обе эти песни Леонтьев исполнял в своих сольных концертах в 1985 году. Но вот так случилось, что на "Паромщик" положила глаз Алла Пугачёва. Она решила включить её в свой концертный репертуар.