Słochy Annopolskie to duża wieś na prawym brzegu Bugu, na trasie Siemiatycze – Drohiczyn. W maju 2014 roku rozpoczęto tu budowę cerkwi, jako że większość mieszkańców jest wyznania prawosławnego. Historyczne zapisy wskazują, że cerkiew prawosławna istniała tu dużo wcześniej, lecz podzieliła tragiczny los Podlasia i przestała istnieć w czasie potopu szwedzkiego w latach 1655-1660.
Uroczystej konsekracji cerkwi w roku 2014 dokonał metropolita warszawski Sawa w asyście arcybiskupa lubelskiego i chełmskiego Abla, biskupów siemiatyckiego Jerzego i supraskiego Grzegorza, oraz biskupa Nowego Jorku i New Jersey Michała z Kościoła Prawosławnego w Ameryce. W tym samym dniu wystawiono relikwie patronki świątyni, przywiezione do Polski przez mnichów z monasteru Simonopetra na Athosie.