По историческим данным, село Ставрополка территориально относилась к Омской губернии и в этом селении была церковь Пресвятой Троицы. При советской власти храм был разрушен. О священнике, служившем в этом храме, точных данных нет.
В 2005 году началось строительство храма, через 2 года, на столетие села, архиепископ Чимкентский и Акмолинский Елевферий совершил освящение церкви.
http://www.pbe.kz/hram-v-chest-svyatoy-troicy-selo-stavropolka