Сначала Николай оборонял завод, а в 1919 году участвовал в восстании против белополяков, защищал уезд. Потом, едва оправившись от сыпного тифа, дрался за республику — воевал в Красной Армии, в 8-й Червоно-Казачьей дивизии. Затем работал в Старо-Константиновском уездном военном комиссариате, принимал участие в борьбе с дезертирством и бандитизмом.
В 1921 году Николая Прокошока как опытного уже бойца, преданного делу революции, направляют на работу в Старо-Константиновскую Чрезвычайную комиссию. Это стало поворотным пунктом в его судьбе. Молодому чекисту дали особые полномочия, каких и требовала новая его работа — борьба с политическим бандитизмом, то есть с подрывом государственной власти. Одной из крупнейших диверсионно-террористических банд, в уничтожении которой принимал участие Николай Прокопюк, была банда Тютюнника, засланная польской разведкой на нашу территорию. Собственно, это были две тысячи недобитых петлюровцев. Но их добили. Клинками, маузерами, военной хитростью, на которую, впрочем, был горазд и сам Тютюнник, но главное — добили уверенностью в собственной силе. В свое время младшая сестра Николая Варвара спрашивала у него: «Коля, каким оружием лучше всего бороться против обидевших тебя людей?» «Насмешкой», — ответил он. Что ж, время, жизнь вносили свои коррективы.
В 1923 году Николая Архиповича Прокопюка за заслуги перед революцией наградили боевым именным оружием и грамотой Шепетовского окружного партийного комитета, исполкома и окружного отдела ГПУ. Еще можно добавить, что Николаю повезло: за пять лет боев, отступлений, наступлений, засад и тому подобного он ни разу не был сколько-нибудь тяжело ранен.
В 1924 году Николая Архиповича направляют в пограничные войска. До 1929 года он на разведывательной работе в 20-м Славутском пограничном отряде, а затем в течение двух лет — в 24-м Могилев-Подольском погранотряде. В эти годы и происходит его практическая боевая учеба как разведчика и контрразведчика.
Империалистические разведки забрасывали в нашу страну диверсантов и агентуру. Главари контрреволюционных банд продолжали антисоветские действия из-за границы. И контрабандная деятельность, развернутая граничащими с нашей страной буржуазными государствами, наносила огромный ущерб. Все это было совсем иное, нежели открытый бой, к которому привык Прокопюк в годы гражданской войны. Спирт, например, в бревнах переправляли. Для этого бревно распиливали, выдалбливали паз для помещения бачков со спиртом и вновь сбивали, а затем сплавляли вместе с плотом или поодиночке. Плывет бревно по реке, да еще ночью — разберись тут! Контрабандные товары, не поддающиеся порче при нагревании, запекали в хлебобулочные изделия. Из платины делали гвозди и вбивали их в крышки посылок. Золотые часы переправлялись в кусках туалетного мыла. Контрабандисты, промышлявшие наркотиками, заставляли своих верховых лошадей заглатывать кокаин в капсулах из металла, а после перехода через границу забивали животных и извлекали из желудка капсулы. Там, где граница проходила по реке, контрабандисты нередко протягивали по дну специальные канаты и по ним перетаскивали контрабанду. И тому подобное. Не прекращался политический бандитизм.
Разведывательные подразделения пограничных войск старались создавать в антисоветских бандах, окопавшихся в приграничных районах, атмосферу недоверия к главарям со стороны рядовых бандитов, убеждали их в бесполезности борьбы против Советской власти, склоняли к добровольной явке с повинной, выводили банды под удары оперативно-чекистских групп и войсковых частей Красной Армии. Николай Архипович организовывал проникновение разведчиков во вражеские спецслужбы, зарубежные антисоветские центры. Не все сразу, конечно же, получалось в то время ладно — ведь он учился, были и курьезы. Однажды ему попалась в руки книжка, написанная белоэмигрантом князем Долгоруким и выпущенная в те годы в Париже. Князь, в частности, описывал, как ему удалось перейти границу, обманув советских пограничников. Николай Архипович, к стыду своему, обнаружил, что князь-то прошел именно на его участке. Память у Прокопюка была отменная, и он сразу же вспомнил этого князя, притворившегося псаломщиком. Но что ж поделаешь, можно было только иметь в виду на будущее… Кстати, в будущем работу Николая Архиповича в пограничных отрядах отметят, и не раз.
