1 листопада 1940 року призваний в армію. Служив у місті Ташкент, потім при військовому комісаріаті міста Ош Киргіської РСР. З початком війни переведений в Алма-Ату, де формувалася 316 стрілкова дивізія (Панфіловська). 27 серпня 1941 року дивізія прибула на ст. Боровичі Новгородської обл. і на марші попала під авіаналіт, зазнавши значних втрат. В жовтні дивізія генерал-майора Панфілова прибулана на фронт в район Волоколамська під Москвою.

Рядовий Завалко Степан Митрофанович  числиться пропавшим  безвісти з серпня 1941 року.