Генка Сахненко — выпускник ремесленного училища, подрабатывающий во внеучебное время. Генка очень увлечен голубями и все свое свободное время проводит на голубятне, что скрывает от всех родных и знакомых, которые уверены, что подобное занятие не пристало взрослому и самостоятельному человеку. Но у романтика Генки на этот счет свое мнение. Съемки фильма «Прощайте, голуби!» проходили на главной улице города Киева — Крещатике. Сюжет картины передает атмосферу периода оттепели в истории СССР.