Монумент воздвигнут в честь 50-летия Великой Октябрьской социалистической революции, посвящён боям на Каховском плацдарме в годы Гражданской войны.
Идея создания такого памятника созрела в середине 1950-х годов. В 1956 году был отлит чугунный макет – прообраз будущей «Легендарной тачанки», который стал экспонатом в музее Каховки. Позже посетившие город скульпторы Л. Родионов, Ю. Лоховинин, Л. Михайлёнок и архитектор Е. Полторацкий создали проект памятника.
В июле–августе 1967 года готовый памятник в разобранном виде на мощных грузовиках был доставлен из Ленинграда в Каховку. Весил бронзовый монумент более 60 тонн и с особой осторожностью транспортировался по путепроводу Каховской ГЭС. Начались монтировочные работы на уже подготовленном кургане в степи под Каховкой – рядом с памятным знаком на месте командного пункта маршала СССР Василия Блюхера. Открыли памятник 27 октября 1967 года.
Авторский коллектив, который работал над памятником на ленинградском заводе «Монумент-скульптура», в 1969 году был удостоен Государственной премии СССР.