Военная служба Юрия Павловича Грекова началась в Группе советских войск в Германии. Затем он служил в Забайкалье и Прибалтике. В период войны в Афганистан был начальником штаба 40-й армии. После вывода войск из Афганистана был направлен на новый сложный участок — Закавказье.

После ему было поручено создание Уральского военного округа. По окончании военной службы Юрий Павлович Греков остался жить на Урале.

«Мне выпала честь познакомиться и работать с этим добрым и сильным человеком в 2000 году, когда он перешел на государственную службу Советником Губернатора Свердловской области», — рассказала Татьяна Георгиевна, в ту пору занимавшая должность советника председателя правительства Свердловской области.

С Грековым они работали в соседних кабинетах. «Непростой был период для генерала- смена стиля и формы работы», — отметила Татьяна Мерзлякова.

Вторая часть мемориала «Черный тюльпан» (посвященная военнослужащим, погибшим на Северном Кавказе и в других локальных военных конфликтах), выставка вооружений на полигоне Старатель под Нижним Тагилом готовились и были открыты при Грекове.

С 2010 года Юрий Павлович Греков на протяжении 14 лет являлся членом комиссии по помилованию, возглавляему Мерзляковой, и делал все для своих «сынков» — попавших за решетку бывших воинов-«афганцев».

«Он очень переживал за них. Сынки… Если я это слово услышу от современных генералов — поклонюсь в пояс. Но пока я это помню только от Юрия Павловича», — отметила Татьяна Георгиевна.