Село Селезни – в прошлом Солдатская слобода Красного городка - поселения, основанного в 1647 году в окрестностях села Лысые Горы. Основано служилыми людьми во время строительства Татарского вала - земляного укрепления для отражения угрозы нападения татарских отрядов. Со временем Красный городок утратил своё оборонительное значение, а люди занялись сельским хозяйством.
В 1869 году в селе Селезни Лысогорской волости была открыта начальная школа.
В «Списке сельских обществ и частей селений Тамбовской губернии…» от 1904 года село упомянуто с двумя названиями - Солдатская Слобода (Селезни).
Согласно статистическим данным Тамбовской епархии от 1911 года в селе Селезни было 365 дворов, в которых проживало 1474 мужчины и 1427 женщин. В том же году в селе была освящена Богоявленская церковь. 4
