Родился 15 августа 23 года в Приморском крае.

В 1941 году учился в 10 классе. Выпускные экзамены. И сразу война.
Спустя месяц после выпускного призван в армию. Сначала направили в запасной полк, а в ноябре 1941 г. в Владивостокское пехотное училище.

Окончил училище в марте 1942 года и получил направление в 246 Отдельную курсантскую бригаду командиром взвода.

В мае сорок пятого старшего лейтенанта Гаевого перевели на должность командира стрелковой роты 395-го полка, который стоял в болотах на левом фланге дивизии на полноводном Сунгаче. Учения по прокладке гати и форсированию водных преград с подручными плавсредствами требовали много сил и здоровья.

Ротный Валентин Гаевой муштровал своих бойцов на тренировках.

За успешное форсирование реки, занятие плацдарма и обеспечение переправы батальона награжден орденом Красной Звезды.

Служба на Дальнем Востоке продлилась до 1963 года.

Потом в Прибалтике. 1968 году участвовал в событиях по защите социалистических завоеваний в Чехословакии. Через год уволился с должности командира батальона.

В Алушту Валентина Петровича пригласил друг и однополчанин Ким Ахметов. Подполковник запаса Гаевой работал… кастеляном в пансионате семейного отдыха, а позже возглавил коллектив пансионата «Нева».

С поста директора «Невы» и на заслуженный отдых ушел.

Гаевой работает в Совете ветеранов города.