Родился в семье военного. Когда умерла мама- Дарья Семеновна, с воспитанием детей (был еще старший брат Анатолий) отцу помогала двоюродная сестра матери Александра Ивановна. Отец взял ее в жены. В браке родился сын Бронислав.

Отец, Василий Михайлович, по службе был переведен на Дальний Восток.

Когда началась война, отца направили в формировавшуюся стрелковую дивизию. В начале ноября дивизия прибыла под Тулу. Капитан Степанов пропал без вести 10 ноября 1941г.

В марте 1943г. в армию был призван старший брат Анатолий.

Геннадий окончил школу-семилетку.

По воспоминаниям родственников, приехал к бабушке (матери отца) в Иглино. Бабушка повезла его в Уфу и устроила в военное музыкальное учебное заведение.

Он продал форму и сбежал на фронт. Но до фронта не доехал, его вернули.

В 1945г. воспитанник музыкального взвода 87 запасного стрелкового полка (г.Хабаровск).

При передислокации, в пути следования отстал от эшелона.

26 сентября 1945г. был зачислен воспитанником в музыкальный взвод 53 стрелкового полка.

По достижению совершеннолетия, направлен служить на флот.

Служил на крейсере «Калинин» (Тихоокеанский флот).