По словам губернатора, Григорий Шелков прославился в военные годы, когда искал дезертиров в районе Райков. Он всегда действовал один, оставляя помощников в засаде, и быстро стал уважаемым человеком. Его присутствие на мероприятиях было гарантией порядка.
Григорий Александрович посвятил более 25 лет службе в органах внутренних дел, был награжден медалями «За боевые заслуги», «За победу над Германией», «За отличную службу в охране общественного порядка», а также двумя степенями «За безупречную службу в МВД». В народной памяти он остался образцом верности долгу и преданности Родине.