Pierwsza parafia prawosławna w Sokółce powstała najpóźniej za życia królowej Bony, która nadała majątki ziemskie sokólskim parafiom dwóch wyznań - rzymskokatolickiej i prawosławnej. Po zawarciu unii brzeskiej prawosławni mieszkańcy Sokółki stopniowo przyjęli jej postanowienia. Nowa placówka duszpasterska wyznania prawosławnego została otwarta w 1837 na potrzeby rosyjskich pracowników, żandarmów i urzędników przybyłych do Sokółki w związki z budową linii kolejowej Petersburg-Berlin. Dwa lata później, na mocy postanowień synodu połockiego, unia na Podlasiu została skasowana.
Początkowo parafia sokólska korzystała z przenośnej cerkwi wojskowej stacjonującego w mieście pułku Kutuzowsko-Smoleńskiego, następnie z wynajmowanych pomieszczeń, zaś od 1848 z cmentarnej cerkwi św. Aleksandry. W 1850 opracowany został plan budowy obszerniejszego obiektu sakralnego. Świątynia powstała w ciągu kolejnych trzech lat, za sumę 14 870 rubli, przy czym część prac za darmo wykonali parafianie. Gotowy obiekt poświęcił 26 kwietnia (9 maja) 1853 biskup brzeski Ignacy. W czasie budowy konieczna okazała się rezygnacja z niektórych założeń projektu budowlanego. Nie powiodło się urządzanie zakrystii w podziemiach budynku z powodu nadspodziewanie wysokiego poziomu wód gruntowych. Również wykorzystanie bocznych kopuł cerkwi jako dzwonnic okazało się niemożliwe i zmusiło budowniczych do wzniesienia dzwonnicy jako odrębnej konstrukcji, pełniącej równocześnie funkcje bramy prowadzącej na teren świątyni. Obiekt ten został oddany do użytku w 1869.
W 2003 cerkiew otrzymała z petersburskiej Ławry Aleksandra Newskiego cząsteczkę relikwii patrona obydwu świątyń. W 2009 i 2010 cerkiew w Sokółce otrzymała w internetowym plebiscycie tytuł Perły w Koronie Podlasia.
We wnętrzu cerkwi znajduje się ikonostas pochodzący z 1905. Cerkiew posiada jedną dużą kopułę i cztery boczne.
Świątynię wpisano do rejestru zabytków 9 grudnia 1987 pod nr 676.
[http://pl.wikipedia.org/wiki/Cerkiew_%C5%9Bw._Aleksandra_Newskiego_w_Sok%C3%B3%C5%82ce]
Kesz znajduje się poza terenem Cerkwi, na wysokości wzroku.