В конце XVIII века в селе Романово (ныне Ленино) существовала деревянная церковь Рождества Пресвятой Богородицы, построенная в 1762 году. В 1872 году на её месте была возведена новая кирпичная церковь, сохранившаяся до наших дней.
Согласно документам Тамбовской епархии 1876 года, Рождество-Богородицкая церковь была каменной, построенной в 1872 году стараниями прихожан, с одним престолом. В то время храм являлся приписным к Троицкой церкви бывшего города Романова (ныне село Троицкое Липецкого района) и не имел собственного штата; обслуживание осуществлялось священниками Троицкой церкви. Прихожан насчитывалось 467 мужчин и 402 женщины. Храму принадлежало 33 десятины пахотной и сенокосной земли.
К 1893 году Рождество-Богородицкая церковь получила собственный штат, включавший священника и псаломщика. В земской школе села обучалось 80 человек. Число прихожан увеличилось до 691 мужчины и 687 женщин.
В начале XX века, согласно трудам А.Е. Андриевского за 1911 год, церковь была каменной, тёплой, построенной в 1872 году на средства прихожан, с престолом во имя Рождества Пресвятой Богородицы. Приход был открыт в 1780 году и включал 220 дворов с населением 707 мужчин и 781 женщину, преимущественно великороссов, занимающихся земледелием. В приходе действовала земская школа, в которой законоучителю выплачивалось 48 рублей в год. Имелось церковно-приходское попечительство. Метрические книги велись с 1780 года.
В советский период храм был закрыт, и его здание использовалось для различных нужд. В постсоветское время начались работы по восстановлению храма, и в настоящее время он действует, являясь центром духовной жизни села Ленино. Здесь регулярно проводятся богослужения и церковные таинства.
