В начале XIX века вблизи хутора Малый Мишкин находилось родовое поместье Платовых, известное как Мишкинский загородный двор или Платовская дача. В 1849 году княгиня Марфа Ивановна Голицына, внучка атамана Матвея Ивановича Платова, обратилась с прошением к Архиепископу Донскому и Новочеркасскому Иоанну о строительстве на собственные средства новой церкви в хуторе, учитывая удаленность местных жителей от Вознесенского собора в Новочеркасске. Разрешение было получено, и строительство храма началось в 1855 году по проекту архитектора Ивана Осиповича Вальпреде. Каменная церковь в русско-византийском стиле была завершена и освящена в 1865 году во имя Рождества Пресвятой Богородицы.
Архитектурно-планировочная структура храма выполнена в продольно-осевом плане с симметрично расположенными по оси восток-запад алтарем, основным объемом, трапезной и колокольней. Четверик основного объема увенчан пятиглавием, а колокольня состоит из двух четвериковых ярусов. Фасады украшены кирпичным декором, включающим рустованные лопатки, ниши и кокошники, характерные для эклектики.
В подвале храма была устроена усыпальница рода Платовых. В 1874 году здесь был похоронен Иван Матвеевич Платов, сын атамана. В апреле 1875 года в усыпальницу перенесли останки Матвея Ивановича Платова и членов его семьи из Новочеркасска. В 1911 году, в связи со столетием Отечественной войны 1812 года, останки атамана были вновь перенесены в Новочеркасск, в усыпальницу Вознесенского собора.
После революции и в советский период храм использовался в хозяйственных целях, что привело к его постепенному разрушению. В 1973 году здание было взято под государственную охрану как памятник архитектуры и истории местного значения. Однако реальные реставрационные работы начались только в начале 2000-х годов. В 2007 году проведены восстановительные работы, и в 2008 году храм был полностью восстановлен. Первое после реставрации богослужение состоялось 28 июня 2009 года.
