Первый храм в Аргамачьей казачьей слободе был освящён в честь св. Николая Чудотворца. Но в 1680-х годах на месте Никольской церкви была выстроена новая деревянная в честь Рождества Пресвятой Богородицы. Этот храм простоял почти сто лет, и в 1768 году священник Герасим Андреев и прихожане ходатайствовали о строительстве каменной церкви в честь Рождества Богородицы и приделами св. Николая и свв. Бориса и Глеба. 24 июля 1768 года была совершена закладка первого камня. Освящение главного алтаря состоялось в 1789 году.
Первоначальная основа нынешнего храма – восьмерик на четверике (композиция повторяет объём и архитектурные детали Преображенской церкви Ельца). В 1812 году была выстроена двухъярусная колокольня. Последующие перестройки значительно изменили первоначальный вид храма. В 1831, 1835 и 1848 годах церковь была распространена (расширена) и заново освящена. А в 1866 году была капитально отремонтирована трапезная. К 1875 году закончено сооружение боковых пристроек к алтарю, освященных в честь свв. Бориса и Глеба и Елецкой иконы Божией Матери, а в трапезной устроили приделы в честь Николая Чудотворца и иконы Божией Матери «Взыскание погибших». В эти же годы надстроен третий ярус колокольни.
Главной святыней храма был древний образ, перенесенный в 1735 году из Москвы. На иконе изображена Царица Небесная с распростёртыми руками, окруженная небесным воинством и со всеми святыми, идущая по воздуху на устрашение Темир-Аксака (Тамерлан), который стоял в 1395 году лагерем на Аргамач-горе. В нижней части иконы было изображено воинство Тамерлана и его шатёр.
При церкви действовала богадельня и приходская школа.
После революции, в 1918 году священнику Рождество-Богородицкой церкви Николаю Брянцеву с семьёй пришлось бежать, опасаясь за свою жизнь. В 1922 и 1923 годах из храма изъяли церковную утварь для антирелигиозного музея. Церковь была закрыта в 1930-х годах, и до 1962 года её помещение пустовало. За это время полностью разрушилась кровля и обветшала кладка.
В 1993 году храм передан верующим, а в 1997 году РПЦ. За эти годы восстановлена кровля и внутреннее убранство.
Использован перередактированный материал из книги: Клоков А.Ю., Найдёнов А.А., Новосельцев А.В. «Храмы и монастыри Липецкой и Елецкой епархии. Елец». — Липецк, 2006.
Приход церкви Рождества Пресвятой Богородицы, считающей 956 душ муж. пола и 892 жен. пола, состоит из крестьян Аргамачьей слободы Ламской волости и отчасти из горожан торгового класса. Название слобода получила, по преданию, потому, что при разрушении Ельца Тамерланом здесь один из его приближенных, гарцевавший на лихом «аргамаке», сорвался с конем со скалы и утонул в реке Сосне. В половине XVIII ст. слобода Аргамачь называлась селом Никольским по храму во имя св. Николая, но скоро стала известной под настоящим именем.
О времени образования прихода здесь сведений не сохранилось; самые ранние сведения о приходском храме относятся ко второй половине XVIII ст. В 1768 г. причт и прихожане Аргамачьей слободы ходатайствовали перед епископом Тихоном II построить на место деревянной церкви новую каменную во имя Рождества Пресвятой Богородицы с двумя приделами: св. Николая чудотворца и Благоверных князей муч. Бориса и Глеба.
Обложение церкви состоялось в том же году, а в 1779 г. закончена и освящена была придельная часть ее во имя св. Николая. Главный храм во имя Рождества Богородицы освящен лишь в 1789 г., когда Елец состоял уже в Орловской епархии. Старая деревянная церковь была разобрана в 1788 г. «на обжишку кирпича» для вновь строившейся каменной церкви.
При этом по снятии с престола срачицы священником Герасимом Андреевым найдены были четыре антиминса со св. мощами, которые хранились в столбе. По времени все эти четыре антиминса относились ко второй половине XVII ст.: один 1667 г., подписанный архиепископом Илларионом Рязанским, другой 1675 г., освященный Иосифом, митрополитом на Рязани, без его подписи, третий 1683 г., освященный Митрофаном Воронежским и четвертый 1685 г. Антиминсы эти переданы были для хранения в архиерейскую ризницу.
По годам на антиминсах видно, что в середине XVII ст. в Аргамачьей слободе уже существовали и храм, и приход. Поэтому каменная церковь, построенная в XVIII ст. и существующая доселе в неизменном виде, была позднейшая. Сначала эта церковь не имела колокольни, которая устроена в 1812 г.; в 1831 г. распространена настоящая часть храма, в 1866 г. капитально ремонтирована трапезная, к ней пристроена паперть, а под церковью – сторожка.
В 1871 г. старанием братьев Жаворонковых к главному алтарю пристроены два боковых – в память избавления от холеры, сделаны железные двери, перемощены полы и обновлены стены. Новые алтари посвящены иконам Божией Матери Елецкой и «Взыскания погибших». Главный иконостас обновлен был в 1875 г. Так постепенно приведен в настоящий вид теперешний пяти престольный храм.
В церкви находятся иконы: св. Николая, бывшая еще храмовой иконой, когда слобода Аргамачь называлась селом Никольским; Елецкой Божией Матери, принесенная в 1733 г. из Москвы местным причтом, и икона Божией Матери «Нечаянная Радость», пожертвованная неизвестным лицом в 1887 г.; в последнее время от этой иконы совершаются чудеса. Из церковной утвари отличаются древностью два напрестольных евангелия.
Церкви принадлежат: деревянная часовня при большой дороге, церковно-приходская школа, устроенная ктитором М. С. Жаворонковым из личных средства в 7000 руб. на земле, пожертвованной в пользу церкви в 1889 г. помещиком Нижнедевицкого уезда Н. П. Логвиновым. На содержание церкви поступают % с 550 руб. вечных вкладов. С 1898 г. открыто в приходе священником о. Н. Брянцевым Общество трезвости, имеющее теперь около церкви дом для чайной и аудитории.
«Историческое описание церквей, приходов и монастырей Орловской Епархии». Том I. — Орел. Типография Губернского Правления, 1905 г.
