Сама родом с Поволжья. После окончания Высшей школы в Ленинграде перед молодым балетмейстером открывались все двери. Гаевую официально приглашали в Хор имени Пятницкого в Москву. Но по семейным обстоятельствам Валентина уехала в Могилёв руководить детско-юношеской студией при автозаводе. Валентина Гаевая вместе с Николаем Дудченко буквально по крупицам собирали народные традиции, подсматривая аутентичные па на деревенских свадьбах и выступлениях танцоров из колхозов. Требовательная, но бесконечно преданная своему делу, Валентина Ивановна воспитала не одно поколение артистов.