Церковь преподобного Сергия Радонежского Чудотворца, известная также как храм «в Крапивниках», «на Петровке», «у Трубы» или «в Старых Серебряниках», впервые упоминается в документальных источниках в 1625 году. В записях указано, что церковь была деревянной, а священник Иван выплачивал по окладу дань в размере 18 алтын 2 деньги. К 1631–1632 годам приход насчитывал 40 дворов, а к 1638 году увеличился до 54 дворов, включая дворы знатных лиц, таких как стольник Семен Вельяминов, князья Долгоруковы, Козловские и другие.
Происхождение названия «в Крапивниках» остается предметом дискуссий. По одной из версий, местность была обильно покрыта зарослями крапивы. По другой версии, переулок мог получить название по фамилии домовладельца Алексея Крапивина, упомянутого в документе 1752 года. В XVI–XVIII веках в храме погребались представители княжеского рода Ухтомских, о чем свидетельствуют сохранившиеся каменные плиты с надписями.
В 1677 году деревянная церковь сгорела, и к 1680 году на ее месте был возведен каменный храм, изображенный на плане Готофреда (1695) как скромный четверик с позакомарным покрытием и одной главкой. В начале XVIII века к южной стене храма был пристроен придел Иоанна Предтечи, освященный в 1702 году. К 1747 году церковь имела две главы, а кресты на них были покривлены, что отмечено в ведомости о ветхостях московских церквей.
В XIX веке датой постройки храма предположительно считался 1591 год, хотя единственным документальным подтверждением этой даты остается «Петров чертеж» 1597 года, на котором изображен небольшой одноглавый храм. В 1689 году стольники князья Ухтомские пожертвовали церкви колокол весом 73 пуда для поминовения усопших сродников.