Несколько неосторожно оброненных фраз Шелехова еще тогда навели меня на мысль, что он мог быть причастен к вербовке боевиков. Во-первых, рассказывая о своей первой поездке на Донбасс, он упомянул, что «поехал сам и подобрал ребят, которые не знали, куда и что». Во-вторых, он проговорился, что недавно ездил к знакомым офицерам в 5-ю бригаду спецназа в Марьиной Горке. Упоминание о поездке действующего боевика к знакомым офицерам в бригаду беларуского спецназа выглядело странно. Тем более в батальоне «Спарта» служили как минимум двое беларусов из той же «пятерки» — Сергей Савич (Белый) и Дмитрий Макаревич. Интересно, что в феврале 2015 года Белый в интервью одному из сепаратистских телеканалов заявил: до недавнего времени из 5-й бригады беларуского спецназа их в «Спарте» было двое, но «теперь 8 ребят подъехало и еще подъедет 23». Впрочем, тут Савич вполне мог солгать от излишнего вдохновения — иных свидетельств присутствия в «Спарте» такого количества беларусов (и тем более из Марьиной Горки) все же нет. Сам Шелехов утверждал, что «Спарте» воевало только 5 граждан Беларуси, ту же цифру называли и другие представители батальона. Майор также отрицал, что имеет отношение к отправке добровольцев в НВФ сепаратистов — мол, в этом и необходимости-то особой нет. «Все спокойно ездят через Ростов. Особого ума не надо, чтобы туда самостоятельно доехать», — говорил он.
Шелехов намеренно разбавлял редкие содержательные заявления морем пустой пропагандистской риторики. Однако, будучи кадровым офицером, он все равно не заставил себя повторить тезис о том, что на Донбассе против Украины воюют «шахтеры и трактористы». «Без России Донбасс сдали бы уже давно, — признавался он. — Никакое ополчение не смогло бы противостоять армии. А на шахтерах не сделаешь армию — нужны спецы, рангом не ниже полковника. Поэтому в батальоне местных — процента три».
25 августа 2015 года Шелехов получил тяжелую контузию под Горловкой, после чего долго лечился. Беларусь боевик посещал регулярно, причем ни от кого здесь не скрывался и проблем со спецслужбами не имел. Шелехов даже получил новые документы — 9 февраля 2016 года ему выдало паспорт УВД Минской области.
В первый раз мы с Николаем Шелеховым беседовали во дворике рядом с офисом Партизанской районной организации Беларуского союза ветеранов войны в Афганистане (БСВВА). Выбор места был не случаен. Глава Партизанской организации афганцев Александр Осипов — майор в отставке и ветеран военной разведки — друг Шелехова. Шелехов с огромным уважением отзывался о своем старшем товарище, был частым гостем в его офисе, да к тому же по официальной доверенности представлял интересы Осипова при продвижении художественного романа последнего. Шелехов рассказывал, что он якобы пытался добиться от Захарченко публикации книги Осипова в Донецке. Водил дружбу Шелехов и с лидером «Русского национального единства» (РНЕ) Александром Баркашовым. Однако сам идеологию РНЕ не разделял — признавал, что это откровенно фашистское движение.
Дружеские связи майора «Спарты» здесь упоминаются не случайно. Отряды РНЕ принимали активное участие в войне против Украины, а Александр Баркашов лично курировал отправку боевиков на Донбасс. В мае 2014-го РНЕ обратилось к беларусам с призывом записываться в добровольческие отряды, на улицах беларуских городов были замечены пропагандистские листовки баркашовцев. Бывший РНЕшник Сергей Коротких, воевавший на Донбассе в составе добровольческого батальона «Азов», утверждал, что лидер беларуского филиала РНЕ Андрей Сакович лично пытался заниматься вербовкой добровольцев в «ополчение». И хотя несколько сторонников РНЕ из Беларуси действительно позже засветились на Донбассе, более никаких признаков активности баркашовцев на беларуском направлении зафиксировано не было. Группы беларуского филиала РНЕ в соцсетях были и остаются немногочисленными, а само движение в Беларуси де-факто прекратило свою деятельность еще в 2000-х. Что касается Беларуского союза ветеранов войны в Афганистане, то они, разумеется, в поддержку «Новороссии» публично никогда не выступали и уж тем более не призывали никого записываться в «ополчение». Но при этом всегда придерживались однозначно пророссийских взглядов — достаточно сказать, что в 2014 году, в разгар путинской агрессии против Украины, союз афганцев наградил медалью «За заслуги» 1-й степени Рамзана Кадырова. При этом БСВВА — довольно влиятельная общественная структура в Беларуси, которая активно сотрудничает с госорганами и армией.