Dworzec kolejowy w Sokółce pochodzi z drugiej połowy XIX wieku. W 1857 roku powołano do życia Główne Towarzystwo Dróg Żelaznych Rosyjskich, które zajęło się budową trasy kolejowej łączącej Warszawę z Petersburgiem. Wiosną 1862 roku tymczasowo uruchomiono odcinek z Warszawy do Białegostoku. Począwszy od 18 maja kursowały tam dwie pary pociągów tygodniowo. We wrześniu uruchomiono odcinek do Grodna, biegnący przez Sokółkę i Kuźnicę, a wkrótce także do Wilna.