Григорий Лебедев начал работать в Волоколамском ОВД с 1971 года милиционером патрульно-постовой службы, в 1974 году был назначен на должность участкового инспектора. В это же время закончил Московскую среднюю специальную школу милиции. С 1981 года работал старшим участковым инспектором вплоть до 1993 года, после чего был переведен на должность оперативного дежурного. А в 1995 году ушел с занимаемой должности на заслуженный отдых. За 27 лет службы награждался медалями 3-й, 2-й и 1-й степеней «За безупречную службу», а также нагрудным знаком «Отличник милиции».
.