22 апреля 1958 г., в день рождения Владимира Ильича Ленина состоялось торжественное открытие памятника В.И. Ленину, установленного в парке станицы Красноармейской (Полтавской). Тиражированная гипсовая скульптура изготовлена на Краснодарском творческо – художественном комбинате.
В 1968 году по решению общего схода станичников и сбором денег был куплен новый памятник В.И. Ленину, который был установлен в центре (на бывшей рыночной площади).
«В связи с тем, что имеющийся памятник В.И. Ленину в парке станицы Красноармейской, выполненный из бетона, пришел в негодность и по схеме застройки центра станицы Красноармейской определено место установки памятника на центральной площади у административного здания РК КПСС и Райисполкома, а также в связи с закладкой камня трудящимися райцентра в ознаменование 100-летия со дня рождения Великого вождя, на месте будущего памятника Ленину исполком Совета решает:
- Одобрить инициативу организаций и предприятий райцентра в кооперировании средств на строительство памятника В.И. Ленину.
- Организациям – дольщикам в кооперировании средств на строительство памятника перечислить до 1.10.1971 года на счет Красноармейского сельского Совета»
В конце 70-х годов на заседании РК КПСС Красноармейского района было принято решение о переводе скульптуры В.И. Ленина, выполненной из гипса, в бронзу. Бронзовую скульптуру В.И. Ленина изготовил и установил известный кубанский скульптор, член Союза художников Российской Федерации Владимир Александрович Жданов.
В 2007 году памятник перенесли и установили на улице Ленина, возле районной библиотеки и отдела ЗАГС.