Бизнесмен отметил, что во время поездок за границу неоднократно сталкивался с тем, что иностранцы не узнавали название Волгоград. Однако при упоминании Сталинграда реакция всегда была однозначной — это имя известно и узнаваемо по всему миру.
— По поводу переименования Волгограда в Сталинград. Я за, потому что часто бывал за границей, раньше часто, сейчас реже, конечно, и когда представляюсь, и в Германии, в той же Чехии, в Америке часто спрашивали: «Откуда вы?», я говорил: I'm from Volgograd, они не понимали, что это, тогда я говорил: «I'm from Stalingrad», и все как один говорили: «Да-да, я знаю, Сталинград». Да они знают, весь мир знает Сталинград, и это было бы, конечно, неплохо, — заявил Грачев.
Грачев выразил уверенность, что возвращение исторического названия городу было бы правильным решением.