Писатель изображен сидящим в лодке, плывущей по Дону. Позади него белые и красные кони, расходящиеся клином. Напротив памятника, на пешеходной аллее Гоголевского бульвара установлена гранитная скамья, а мощеная диагональная полоса объединяет ее с памятником.
Скульптор монумента - народный художник России Александр Рукавишников, а архитектор - академик Международной академии архитектуры Игорь Воскресенский. Распоряжение об установке монумента подписано мэром Москвы Юрием Лужковым. В церемонии открытия памятника приняли участие сын и внук великого писателя, представители столичного правительства.