Найстаріший з храмів на території міста. У середині XIX століття він був заснований гусарами Павлоградського полку, які вирішили побудувати церкву в подяку Богу за те, що він зберіг їх у боях. Кожен гусар пожертвував на будівництво храму по одному срібному рублю. На ці гроші і був побудований храм, в якому під час служби містився весь полк. У 1924 році купола храму були зруйновані, а сама будівля довго використовувалося як склад, спортзал і т.д. До теперішнього часу будівля храму ще не реставровано.