Дом городского головы Павла Ивановича Стрельникова (1831-1899) расположен на углу Советской и Почтовой улиц по адресу ул. Советская, 1. В начале ХХ века принадлежал его сыновьям — Павлу Павловичу и Василию Павловичу Стрельниковым.
По некоторым сведениям, дом был построен в начале XIX века и принадлежал архитектору г. Лебедяни Селихову.
После 1917 года в здании некоторое время располагалась почта, а затем — районная милиция. В настоящее время здание занимает одно из подразделений межрайонного отдела МВД.
Постановлением главы администрации Липецкой области от 27. 02. 1992 г. № 106 здание по адресу: Лебедянь, ул. Советская, 1 было внесено в перечень объектов культурного наследия.