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