Stała obecność prawosławia w Sokółce datuje się od czasów pokoju tylżyckiego w 1807 r., kiedy to Sokółka wraz z obwodem białostockim znalazła się pod panowaniem carskiej Rosji. Do lat 40-tych XIX w. prawosławni w Sokółce byli elementem napływowym, wywodzącym się spośród rosyjskich urzędników i żołnierzy. Początkowo nie było ich tu wielu. Cerkiew prawosławna pod wezwaniem Aleksandra Newskiego została zbudowana w latach 1850-1853. Uroczyste poświecenie nastąpiło 9 maja 1853 r. Budynek murowany, otynkowany, na planie kwadratu, ze znajdującymi się przy każdym jego boku półkolistymi absydami, orientowany, z prostokątną kruchtą od strony zachodniej. Cerkiew posiada cechy architektury centralnej. Interesujący jest również czterospadowy dach z syghaturką w środkowej części i czterema wieżyczkami na osiach, krytych cebulastymi hełmami. Wnętrze malowane przez Urusowa, z jednokondygnacyjnym ikonostatem, nad którym zwraca uwagę "Ostatnia wieczerza" i opuszczany obraz Matki Boskiej w ramach pochodzących z Ławry Poczajowskiej.Carskie wrota, jako zwieńczenie dzieła, pochodzą z 1905r.