8 мая 2015 г., в Севастополе в театре им. Луначарского состоялся праздничный концерт, посвящённый 70-ти летию Дня Великой Победы в Великой Отечественной войне. Валентина Рыбакова приняла участие в концертной программе с песней "Вальс Лейтинантов" в музыкально-хореографической композиции с танцорами театра В. Елизарова.
В торжественной части концерта с поздравлениям ветеранам и гостям Севастополя выступали полномочный представитель президента России, губернатор города и другие представители администриции и почётные гости. Ветеранам, участникам боевых действий ВОВ были вручены юбилейные медали и памятные призы.