Первый Свято-Троицкий храм в Большой Мартыновке был построен ещё в 1799 году из дерева. Деньги на строительство пожертвовал генерал-майор Дмитрий Мартынович Мартынов. При церкви имелась часовня в память кончины Александра II.