В Афганистане Геннадий служил в инженерно-дорожном взводе. Вместе с другими бойцами подразделения он прокладывал безопасные пути для своей части. Приходилось и эвакуировать подорванную боевую технику, и разминировать дороги, и расчищать ее от завалов. Нередко именно на их долю приходился первый, самый опасный, удар со стороны душманских банд. За 15 месяцев Афганской войны Грачев попадал и под огонь афганских мятежников, и участвовал в спецоперациях. Писать об этом было нельзя, да и не стал бы он в письмах тревожить родителей. Впрочем, они догадывались сами, что их сын в чужой стране находится не просто так, что там идут настоящие бои. Конечно, надеялись на лучшее, но их надежды не сбылись…
3 июня 1983 г. инженерно-дорожный взвод отправился на очередную спецоперацию. Машина, в которой находился Геннадий, подорвалась на фугасе. Многотонный боевой автомобиль подбросило в воздух как пушинку… Весь экипаж погиб.
— Вижу, что меня кто-то душит, я пошевелиться даже не могу. Помню, мне бабки говорили, что надо спросить: к худу или к добру? Я спросила, а мне три раза: «К худу, к худу, к худу», — рассказывает Валентина Грачева страшный сон, который приснился незадолго до дня, когда ей принесли трагическое известие.
— Я как раз собралась за хлебом, только пальто накинула, за дверь вышла, соседка идет: «Валя, там военная машина приехала…» Я как стояла, так ноги и подкосились, — вспоминает самый страшный день в своей жизни мать погибшего солдата.
На родину груз-200 привезли спустя две недели. Потом матери передали орден Красной Звезды, которым Геннадия Грачева наградили посмертно.
Память о солдате сохранится не только на мемориальном камне и в табличках улицы с его именем. Его — надежного товарища, который никогда не подведет и не бросит, — будут помнить те, кто рядом служил, учился. И всегда он будет жить в мыслях и сердце матери.