Родился 24 декабря 1913 года в селе селе Гыртоп (ныне Григориопольский район Приднестровской Молдавской Республики). В 1932 году окончил 8 классов средней школы, работал трактористом. В 1934 году окончил 1 курс механического техникума, работал шофёром и автомехаником. С сентября 1935 года в рядах Красной Армии. Службу проходил на Черноморском Флоте (вмч № 2085), с декабря 1936 года - командир отделения мотористов 16-й Отдельной железнодорожной батареи, с ноября 1938 года - старшина мотористов 16-й ОЖДБ. В 1939 году окончил Одесский аэроклуб. Согласно его УПК, "был на Финском фронте, но в боях не участвовал". В ноябре 1940 года направлен в Качинскую военную авиационную школу пилотов, которую окончил в апреле 1942 года.

С 23 апреля 1942 года сержант С. К. Колесниченко в действующей армии: в должности пилота 519-го ИАП (283-я ИАД). В августе 1942 года в воздушном бою получил ожоги 2-й степени. В сентябре 1942 года назначен командиром звена, в июне 1943 года - заместителем командира эскадрильи, в июле 1943 года - помощником командира полка. Летал на МиГ-3, Як-1 и Як-7. Сражался на Западном и Центральном фронтах.

К середине июля 1943 года помощник командира по воздушно-стрелковой службе 519-го истребительного авиационного полка (283-я истребительная авиационная дивизия, 16-я Воздушная армия, Центральный фронт) лейтенант С. К. Колесниченко совершил 114 боевых вылетов, провёл 24 воздушных боя, сбил лично 13 и в составе группы 2 самолёта противника (в наградном листе говорится о 16 личных и 4 групповых победах). За эти подвиги был представлен к высшей награде страны.

30 августа 1943 года старший лейтенант С. К. Колесниченко погиб в воздушном бою над хутором Кривенково (Глуховский район Сумской области). Всего совершил около 120 боевых вылетов, провёл 27 воздушных боёв, в которых сбил лично 14 и в составе группы 2 самолёта противника. Указом Президиума Верховного Совета СССР от 2 сентября 1943 года посмертно удостоен звания Героя Советского Союза.

Похоронен в братской могиле в селе Берёза (Глуховский район Сумской области, Украина). Именем Героя названа школа, в которой он учился. Его имя носит и улица, на которой он жил. На месте гибели Героя установлен памятный знак.

Награждён орденами: Ленина (02.09.1943), Красного Знамени (08.05.1943), Красной Звезды (10.05.1943).