Вскоре при НКВД было создано Главное управление Советской рабоче-крестьянской милиции, а его начальником назначили Андрея Мартыновича Дижбита. Главное управление милиции разместилось в Москве, в двухэтажном особнячке в Пименовском переулке (ныне улица Медведева).
Дижбит выполнил поручение Петровского. Проект Положения, разработанный Дижбитом и рассмотренный В. И. Лениным, лег в основу инструкции «Об организации Советской рабоче-крестьянской милиции», составленной НКВД с Наркоматом юстиции. Вместе с Г. И. Петровским ее подписал нарком юстиции Д. И. Курский.
Принятием этого документа в основном завершалось правовое оформление Советской милиции. В нем были изложены принципиальные положения, отражавшие суть новой пролетарской милиции, ее классовость, подчеркивалось главное ее отличие от буржуазного полицейского аппарата.
История Советской рабоче-крестьянской милиции сохранила много примеров героических подвигов сотрудников, совершенных во имя народа. В апреле 1918 года в неравной схватке с бандитами геройски погибли московские милиционеры Егор Швырков и Семен Пекалов. По решению Советского правительства их похоронили на Красной площади у Кремлевской стены рядом с другими выдающимися сынами и дочерьми Родины. Никогда не забудется подвиг начальника Дмитриевской уездной милиции Курской губернии Лилякевича. Командуя 35 конными милиционерами, он смело вступил в бой с крупным отрядом озверевших бандитов. В неравной схватке начальник и все милиционеры погибли, но до конца выполнили долг. Погиб, но остался верен присяге сотрудник ставропольской милиции Яков Терентьевич Баша. Не сумев склонить его на свою сторону, бандиты вырезали на спине отважного милиционера звезду, а потом живьем сожгли на костре…
Этот скорбный список длинный. В нем стоят имена тысяч и тысяч тех, кто беззаветно служил рабочим и крестьянам в ту трудную пору.
На посту наркома НКВД Петровский работал до марта 1919 года, до того времени, когда по предложению Я. М. Свердлова был избран III Всеукраинским съездом Советов Председателем Всеукраинского Центрального Исполнительного Комитета.
Наркомом НКВД был назначен Феликс Эдмундович Дзержинский.
Теплым весенним днем Григорий Иванович выехал из Москвы на Украину. Он ехал с Доминикой Федоровной и дочерью. Сыновья сражались на фронте, изредка извещая родителей о своей службе. Проводить Петровского пришли Бонч-Бруевич и Калинин, с которыми связывала Петровских долгая дружба. Перед ними был опытный человек, закаленный в огне революции, государственный деятель, прошедший ленинскую школу государственного руководства в Совнаркоме. Григорий Иванович не скрывал этого.
