Хотя песня впервые была представлена широкой публике в телепрограмме «Песня-76» в исполнении ВИА «Песняры», на котором песню «Беловежская пуща» исполнял Валерий Дайнеко, первым исполнителем знаменитого шлягера отнюдь не этот ансамбль.
Изначально ее исполнял большой детский хор Центрального телевидения и Всесоюзного радио. Солистом, в свои 13 лет исполнившим новинку, был уроженец подмосковного города Люберцы Виталий Николаев. Позже, уже будучи взрослым, он вспоминал, что перед записью песни на пластинку он съел мороженное и не мог взять высоких нот. Пробовали много раз, отпаивали чаем с лимоном, но все напрасно. Только благодаря режиссерам, песню собрали из многих кусочков, а высокую ноту взяли из какого-то концерта.
Кстати, руководитель "Песняров" Владимир Мулявин, пополняя свой коллектив новыми исполнителями, всегда просил исполнить куплет из «Беловежской пущи». И если исполнитель справлялся с высокими нотами, то только тогда он мог рассчитывать на включение в состав группы.
