В 1943 начал играть в составе московского Динамо-2, эта команда формировалась на базе довоенного состава минского Динамо» (включая таких известных игроков как Малявкин и Соловьёв). В 1945 на базе этой команды тренером Евгением Елисеевым было возрождено минское «Динамо», в этом клубе Стеценко играл до 1946 года. Причём, поскольку Минск был разрушен в ходе боевых действий, команда жила в Москве, а в Минск приезжала на матчи на стадион «Спартак» (основной стадион «Динамо» был также разрушен).