В 1922 году — заместитель командующего партизанскими отрядами на Дальнем Востоке и член Военного совета партизанских отрядов Приморья. После победы Советской власти на Дальнем Востоке руководил Приморской рабоче-крестьянской милицией.
С началом Великой Отечественной войны Коляда, который по возрасту призыву в армию уже не подлежал, написал заявление в ЦК ВКП(б) с просьбой направить его на боевую работу в немецкий тыл в связи с наличием у него опыта партизанской войны[2]. В июле 1941 года он был направлен в Смоленскую область для организации партизанской борьбы в тылу немецких войск. Создал и возглавил партизанское соединение из нескольких отрядов и стал широко известен на Смоленщине как «Батя». Только в апреле — мае 1942 его отряды уничтожили более 1,8 тыс. солдат противника и освободили 230 населённых пунктов. В сентябре 1942 года был награждён орденом Ленина[3]. В посольстве Великобритании в Москве от имени британского короля Коляде вручили именной кортик[2].
Но в октябре 1942 года Коляда был арестован по обвинению в невыполнении заданий командования и обмане директивных органов[1]. Поводом для ареста стало невыполнение приказа Центрального штаба партизанского движения — партизаны Коляды, не получив для этого специального разрешения, вышли в советский тыл, отступая под давлением превосходящих сил противника. Был обвинён в невыполнении боевого задания:
Поставленные перед Колядой задачи не допускать переброски живой силы, техники, боеприпасов по большаку Смоленск — Духовщина — Белый по существу не выполнялись, если не брать отдельные малозначительные операции. Противник этот большак использовал почти беспрепятственно, чем укрепил свой участок фронта в районе Белый, Ржев, Сычевка.
В историографии иногда указывается, что, вероятно, реальной причиной ареста послужил конфликт с начальником Центрального штаба партизанского движения П. К. Пономаренко, выступавшего против крупных партизанских соединений, а также разногласия с секретарем Смоленского обкома, в период оккупации территории немцами — начальником Смоленского штаба партизанского движения Д. М. Поповым. По словам Пономаренко, Коляда в его присутствии сказал: «Листовки, разбрасываемые обкомом, не имеют значения. Партийные органы себя дискредитировали. Отступление, эвакуация и т. д. подорвали веру народа в партийный орган. Сейчас надо разбрасывать листовки от имени лиц, завоевавших у народа уважение своей борьбой. Мои листовки, за моей подписью в Смоленской области могли бы сыграть большую роль. Меня всюду знают»[2].
14 июля 1943 года Коляда был приговорён к 20 годам исправительно-трудовых лагерей.
Был полностью реабилитирован и освобождён в 1954 году, был восстановлен в партии, ему вернули орден Ленина, выделили жилплощадь[1].