Его бабушка и дедушка, соблазнённые плодородными землями, приехали сюда из малоземельной Екатеринославской губернии.
Степан окончил 8 классов и курсы шофёров перед самой войной. В начале Великой Отечественной ему было всего 14 лет и у него было ещё время для взросления.
1 января 1944 года Степан получил повестку в военкомат. Но прибыл с опозданием на один день, и вместо военного училища его направили в пехоту. Определили в расчёт противотанкового ружья. Жили в подземных казармах. Спальные нары в три яруса были покрыты камышовыми матами, матрасов, одеял, подушек не было.
Военная форма бойца Колесниченко была запоминающейся: будёновка, старая шинель, ботинки с обмотками. Хлеба выдавали по 400 граммов на человека в день. Кормили мёрзлой картошкой и кашей.
14 мая погрузили в эшелон. Вторым номером у Колесниченко был Асхат Исмагилов, плохо говоривший по-русски. На дорогу выдали им сухой паёк, состоявший из концентратов, и котелки.
- Приехали в Москву, там только нас по-человечески покормили, - вспоминает Степан Фёдорович. - Сводили в общую баню на станции... Потом узнали, что везут на пополнение в 22-ю армию второго Прибалтийского фронта. Ехали через Ржев на Великие Луки, видели разбитые бомбами и снарядами здания. В Великих Луках торчали одни трубы от разрушенных домов… Затем отдельными командами направляли в дивизии на передний край. Шли колонной в 75 бойцов во главе со старшим лейтенантом, в чью задачу входило довести до места назначения без потерь.
Передний край не всегда бывает ясно обозначен. Пополнение оставили у какой-то горы, где были вырыты землянки. Заставили прибывших плести плетни из веток тальника, которые устанавливали ночью в простреливаемое пространство.
- Из землянок перебросили в резерв командира 192-го полка, - рассказывает Колесниченко. - Сказали, что будет наступление. Эту высотку должны взять штрафники... Но атака захлебнулись, и штрафники откатились. Потребовалось противотанковое ружьё. Сержант забрал нас с напарником для поддержки. У меня был автомат ППШ, а у Асхата Исмагилова - карабин. Пока добирались в нужное место, насмотрелись на убитых в разных позах, которых хоронили в воронках от снарядов…
Неделю были в обороне, а это значит, что старались особо себя не обнаруживать. Потом перевели на другой участок, который оказался более опасным. Попали под восьмиствольные немецкие миномёты "ванюша", прозванные так фронтовиками по аналогии с нашими гвардейскими реактивными "катюшами". В хорошо оборудованных траншеях командир взвода приказал: "Готовиться к наступлению!" А что готовиться, если при солдате всё его имущество? Степан предложил товарищу съесть неприкосновенный запас, чтобы добро при наступлении не пропало.
В это время второй Прибалтийский фронт, ломая сопротивление противника, наступал на Ригу. Немецкая оборона была глубоко эшелонированной, но между Тукумсом и Либавой советские войска устроили немцам Курляндский котёл и "сварили" в нём несколько вражеских дивизий.
На войне случается не только трагическое, но и комическое.
- При продвижении попали в болото, - улыбается Колесниченко. - Чтобы наступать налегке, мы с Асхатом оставили шинели, противогазы и прочее, надеясь вернуться и забрать потом. Нас опередила трофейная команда, решившая, что мы - убитые. Пришлось обзаводиться другими вещами...
Вскоре Колесниченко получил ранение осколком мины с левой стороны меж рёбер. До полевого госпиталя вместе с иными ранеными довезли на американской машине "студебекер". Врачи удалять осколок не стали: поскольку он был возле сердца, тревожить его побоялись.
Месяц боец Колесниченко находился в госпитале, а потом его направили на четырёхмесячные курсы младших лейтенантов. В апреле 1945 года 22-ю армию перебросили в Румынию, где младший лейтенант Колесниченко и встретил победу. В одном из стрелковых полков он был назначен командиром взвода. В Карпатах со своим взводом участвовал в трудной борьбе против бандеровцев.
Став офицером, Колесниченко окончательно связал свою судьбу с Советской Армией. Служил в Одесском военном округе, в Польше, в Северной группе войск. Из пехоты попал в авиацию, что для строевого офицера имело условное значение, так как он продолжал командовать взводом в школе младших авиационных специалистов.
В отпуске поехал в Москву, где познакомился со свой будущей супругой. Вскоре родились сын и дочь. А теперь у Колесниченко - четверо внуков и трое правнуков. Семейное счастье, безусловно, состоялось.
Прослужил Родине 33 года. Степан Фёдорович уволился в запас в 1976 году. Имеет награды: орден Великой Отечественной войны второй степени, орден Красной Звезды за борьбу с бандеровцами, 28 медалей, среди которых две "За боевые заслуги". С 1976 года Колесниченко живёт в Магнитогорске.
В Ленинском райвоенкомате ему предложили поработать военруком в средней школе № 26. И он проработал там 36 лет, пережив семь директоров. О школе Степан Фёдорович хранит самые добрые воспоминания: интересно было заниматься со старшеклассниками, обучая их стрельбе из малокалиберной винтовки или игре в теннис.
На ВТЭК врачи при назначении второй группы инвалидности засомневались, есть ли у него осколок под сердцем. А вдруг как-то со временем рассосался? Рентгеновский снимок показал, что осколок величиной с полсантиметра остался на месте.