Родился в Воронежской губернии, в селе Усть-Муравлянка (ныне — в Репьёвском районе Воронежской области). Окончил церковно-приходскую школу. В 1903 вступил в ряды РСДРП. После переезда в Челябинск в 1905 году работал слесарем и механиком-машинистом. За революционную деятельность был уволен. В 1910 году поступил на самый крупный на тот момент завод «Столь и Ко» слесарем. 1 мая 1912 года под его руководством на заводе была проведена массовая забастовка рабочих в ответ на расстрел рабочих с Ленских приисков. За организацию забастовки был арестован властями, но под давлением рабочих Колющенко был освобождён и даже восстановлен на заводе в должности токаря.