Разворачивалась борьба с фашистами и в тылу гитлеровских войск Беларуси. К концу 1941 года было создано 3500 партизанских отрядов и групп, а концу 1944 года - их насчитывалось уже свыше одного миллиона. В создании партизанских отрядов сотрудники милиции принимали самое активное участие. Они обучали тактике ведения партизанской деятельности, подрывному делу, готовили связников, обучали основным правилам конспирации, в том числе выявляли и вражескую агентуру.

В 1943 году Василий Петрович возвращается на Родину и участвует в освобождении Беларуси от немецко-фашистских захватчиков.

С освобождением территории Беларуси от происходит восстановление местных партийно-советских органов власти (от низовых до областных). В 1944 году Василий Петрович был назначен начальником ОМ НКВД г.Витебск.

Это время было очень непростым, не смотря на освобождение Беларуси от немецких оккупатнов. Испытывая в полной мере неимоверные трудности этого периода, сотрудники милиции продолжали выполнять свой служебный долг защищать мирных граждан от посягательств преступной среды. Ощущая острую нехватку одежды, обуви, питания, средств передвижения, милиционеры боролись со спекулянтами, ворами, убийцами, охраняли продовольственные склады, банки, не считаясь с личным временем, осуществляли охрану правопорядка в республике.

После окончания Великой Отечественной войны оперативная обстановка в Беларуси была очень сложная. Ужасная война «посеяла» на полях нашей многострадальной Родины немало оружия, с которым не все торопились расставаться. Кроме того, политическая обстановка была крайне напряженной. Сказывалось влияние антисоветских подпольных формирований. Особую напряженность в общественно-политическую ситуацию вносили подразделения бывшей Армии Крайовой (АК), которая в январе 1945 года была официально распущена Лондонским эмиграционным правительством Польши. Однако участники АК не сложили оружия, а, наоборот стали вести борьбу против представителей Советской власти. Особенно сильным влияние так называемых «аковцев» было на территории Гродненской, Брестской и Молодечненской областей: как правило, в тех районах, где преобладало польское население. Они призывали бойкотировать распоряжения местных властей, совершали убийства крестьян за сотрудничество с Советской властью, проводили грабежи и террористические акты против партийно-советских работников.

Оперативные органы внутренних дел, внутренние войска НКВД и истребительные батальоны проводили частные операции по ликвидации банд по проработанным оперативным данным с привлечением оперативных групп и войск с целью сплошной проверки жилых и надворных построек для обнаружения тайников и убежищ.

Проблема недостатка местных кадров решалась так же, как и в 1939–1941 годах, методом перевода работников из восточных областей республики в западные области. До июня 1945 года ЦК КП(б)Б направил на партийную работу 1 060 человек, на советскую – 2 200 человек.

Так в конце 1944 году Василий Петрович Грязновский был переведен начальником 2 отделения милиции в г.Брест, где прослужил до конца войны.

В нескольких схватках по обезвреживанию бандформирований довелось участвовать этому человеку, кавалеру ордена «Знак Почета».

Информация из газеты «Народный дружинник» за 1987 год. Корреспондент Э. Хруцкий в статье «Последний месяц лета» описывает события, которые произошли в Беларуси сразу после Великой Отечественной Войны.

10 августа. 0.02. Брест

За окном лежали развалины города, соединенными темными, без фонарей улицами. Редкие огоньки окон можно было пересчитать по пальцам.

- Видишь, Василий Петрович, - сказал начальник отдела, - видишь, какой стал город. Темнота, грязь, развалины. А я здесь вырос. Он зеленый был, добрый.

- Восстановим, - ответил Грязновский, - ещё лучше станет.

- Может быть, лучше, но не таким.

Начальник отдела открыл сейф, достал папку.

- Вот я зачем тебя вызвал. Поедешь в район. В лесах между деревнями Ольховка и Гарь банда объявилась.

- Большая?

- По нашим данным стволов сорок.

- Чья банда?

- Видимо, Музыки.

- Он же в Литву ушел.

- Говорят, соскучился по нас очень и вернулся.

- Это точно?

- А ты фотографию посмотри. Вот донесение Егорова о нападении на сельсовет. У участкового фотоаппарат трофейный, он сфотографировал убитого и следы.

- Так, - сказал Грязновский, - так, что - то похоже. Кого же он мне напоминает?

- Да чего ты голову ломаешь? Сенька это, Музыки младший брат. Подбил его Егоров. А вот дальше, видишь ли, послание.

Грязновский сел удобнее и прочитал прыгающие безграмотные строчки.

- Так, значит, за братца сто энкаведешников и большевиков. Ничего, с размахом начинает действовать.

Грязновский полистал страницы дела, прочел рапорт.

- Молодец, - Грязновский закрыл папку, - ведь кроме этого велосипедиста  ничего нет. А велосипедист – наводчик, я думаю. Вот его и надо устанавливать.

- А кто тебе мешает. Вот и поезжай в район. Группу я тебе дам: шесть оперативников и шофер. Пулемет дам  МГ,  автоматы. Выезжать сегодня ночью. В конце месяца, - начальник угрозыска полистал календарь, - числу к двадцать девятому, Музыку нужно обезвредить.

- Даже число назначили, - Грязновский встал, - планировать легко, товарищ полковник, а ….

- Я тебя знаю Вася, потому тебя и прошу. Выйди на него быстрее, сделай  все, чтобы подготовить войсковую операцию, понял?

- Я понял.

- Ну, раз так, иди и помни, - голос у полковника стал жестким, - за кровь людей мы с тобой в ответе. С нас спросят, с милиции.