Jeszcze jednym zabytkiem architektury sakralnej na terenie Augustowa jest kościół pod wezwaniem Matki Boskiej Częstochowskiej. Budowa tej świątyni została rozpoczęta pod koniec XIX wieku i trwała przez około dziesięć lat. Kościół został wzniesiony jako typowa cerkiew wojskowa. Wybudowana została w stylu rzymsko – bizantyjskim. W czasie działań wojennych kościół został jednak zniszczony. Służył ponadto do składowania niemieckiej broni, pełnił rolę magazynu. Dopiero w latach pięćdziesiątych kościół odremontowano i przywrócono mu funkcje religijne.