Церковь освящена в память разрушенного храма святого великомученика Феодора Стратилата, который находился в посёлке Петровка. Щербиновку и Петровку разделяет река Кривой Торец, некогда судоходная. Жители Щербиновки были прихожанами этой церкви, так как в самом селе не было храма. Храм в Петровке был построен в 1870-х гг. В период между 1936-1940 гг. советские власти его взорвали. На месте церкви соорудили клуб, в 1990-х гг. его разобрали. Теперь там, где раньше был дом Божий, находятся футбольное поле и частный магазин. В 1944 г. община разрушенного храма стала собираться в молитвенном домике посёлка Щербиновка. Постепенно его украсили и освятили.
http://gorlovka-eparhia.com.ua/hram-vmch-feodora-stratilata/