«Вот доберусь до Волги, а там и до Самары рукой подать», – говорил красноармеец Федор Сухов, пробираясь через пески Туркестана домой, после только что закончившейся Гражданской войны. В 2012 году герой всенародно любимого фильма до дома, наконец-таки, «дошел». Памятник легендарному киногерою появился на берегу волжской набережной в Самаре. Место выбрано не случайно, ведь создатель образа Сухова – писатель Валентин Ежов — жил неподалеку. Предполагается, что до Самары «дойдет» и честный таможенник Верещагин, а после появится и Катерина Матвеевна.
Памятник Сухову – это бронзовая скульптурная композиция высотой два метра и весом 315 килограмм. Скульптор — Константин Чернявский.