Об этих первых и самых трудных шагах Петровский рассказывал:
— Многого мы тогда себе не представляли. Вначале нам казалось все просто — сломать старый аппарат, а на его месте создать совсем новую систему организации власти. Но как это сделать, мы еще тогда не знали. А жизнь настоятельно требовала ответов на многие вопросы, возникавшие на местах, причем вопросы эти часто нуждались в незамедлительном решении. Подчас не знали, как приступить к делу. Помню, что я весьма просто «решил» вопрос о том, как быть с такими учреждениями, как сенат, синод и некоторые другие дворянские сословные учреждения: повесили на дверях этих учреждений замки… и все. Узнав об этом «решении», Ленин рассмеялся, а потом указал мне, что прежде, чем закрывать, надо было изучить их деятельность, узнать работавших там людей и честных, желающих с нами сотрудничать, привлечь.
Снова открывать эти учреждения, конечно, не пришлось, но ленинское замечание послужило хорошим уроком сотрудникам наркомата.
В системе советского государственного аппарата НКВД Владимиром Ильичем отводилась особая роль в укреплении Советской власти, завоеваний революции. И чтобы понять, почему В. И. Ленин предложил на пост наркома внутренних дел Г. И. Петровского, вернемся еще раз к тем дням.
Ленин встретил Петровского в Смольном случайно. Рекомендовали на пост наркомвнудела нескольких товарищей. Однако на кандидатуре Петровского Владимир Ильич остановился не случайно. Видимо, он давно уже обдумал это. Во главе наркомата, которому в первую очередь надлежало заниматься строительством советского государственного аппарата, решать многие практические вопросы, должен был находиться человек, вышедший из гущи народа, хорошо знавший жизнь рабочих, пользующийся их безграничным доверием и поддержкой. Отвечал ли этим требованиям Петровский?
Григорий Иванович родился 4 февраля 1878 года в селе Печенеги под Харьковом в семье портного. Григорий был еще маленьким, когда отец в поисках работы переехал с семьей в Харьков. Вскоре от тяжелой работы заболел чахоткой и умер. У матери на руках остались двое детей. Гриша рос трудолюбивым, охотно помогал матери. Когда он подрос, мать отдала его в начальную школу при семинарии. Три года проучился Григорий. Но за учение надо было платить, а в доме часто денег не было даже на хлеб. И мать отдала его учеником в слесарно-кузнечную мастерскую. Жалованье Грише не платили, так было принято: ученик работает за еду, которую ему дает хозяин, и за то, что учит ремеслу. Но получить специальность, на что надеялась мать, ему не пришлось. Петровский пожаловался, что мастер грубо обращается с учениками, даже бьет их. Так подростком Петровский впервые восстал против несправедливости, за что и был выгнан хозяином.
Долгое время он не мог найти работы. Наконец Григорию удалось устроиться в инструментальную мастерскую при мостовом цехе Брянского металлургического завода, ему положили жалованье — тридцать копеек в день. Конечно, деньги не ахти какие, но это был твердый заработок. Здесь он научился токарному делу.
На Брянском заводе Петровский познакомился с высланным из Петербурга в Екатеринослав известным рабочим-революционером Иваном Васильевичем Бабушкиным. Бабушкин создал в Екатеринославе подпольный комитет РСДРП. В него вошел Петровский, которого Бабушкин называл своим главным помощником. Григорий брал пример со своего учителя, стремился во всем походить на него — человека большой культуры, несгибаемой воли и веры в торжество революции.
Петровский научился от него уходить от шпиков, проводить беседы с рабочими, прятать и передавать запрещенную литературу, писать и печатать листовки. На квартире у Петровского были устроены склад нелегальной литературы и типография. Он и его жена Доминика прекрасно понимали, на что идут, что им грозит, если полиция найдет у них типографию. Григорий Иванович был уверен в жене, как в себе, она не побоится никакой опасности ради борьбы за дело рабочих. Доминика дежурила, когда работала типография, чтобы не наскочили агенты охранки, прятала и передавала листовки. Всю жизнь она прошла рука об руку с Григорием Ивановичем, помогая ему в революционной борьбе и в жизни. Она ни разу не посетовала на свою судьбу.
Политическая деятельность Петровского не осталась не замеченной охранкой. В донесении Екатеринославского жандармского управления от 27 сентября 1900 года сообщалось по начальству в Петербург, в департамент полиции:
«Г. И. Петровский ведет с 1898 года систематическую пропаганду среди рабочей молодежи в селе Кайдаках, снабжая ее нелегальными изданиями…»