Степан народився в невеликому селі Королівка на Івано-Франківщині. З дитинства мріяв про фах військового льотчика. У 13 років вступив до Прикарпатського військово-спортивного ліцею, а згодом до льотного військового вишу – Харківського національного університету Повітряних Сил ім. І. Кожедуба, який успішно закінчив у 2014 році.
«Це офіцер нової генерації української армії, який розпочав свою офіцерську кар’єру саме в той час, коли в Україну прийшла війна. Захист своєї країни був для нього свідомим вибором. Усі, хто знав Степана Тарабалку особисто, розповідають, що він справжній офіцер та професіонал своєї справи. На таких як він рівняються підлеглі, а старші командири – впевнені, що все в підрозділах буде під контролем», – так написали про Героя на сторінці Командування ВМС ЗСУ.
На рахунку Степана чимало бойових вильотів. У свої 29 майор рішуче винищував російських окупантів, що бомбардували мирні українські міста.
У Героя залишилися батьки, дружина та син.
У місті Яготин на Київщині на честь захисника переймнували вулицю Суворова.
