Waloschyn wurde 1440 erstmals urkundlich erwähnt. Der Ort war im Besitz der Adelsfamilie Tyszkiewicz und gehörte zum Großfürstentum Litauen. Infolge der zweiten polnischen Teilung fiel Waloschyn 1793 an das Russische Kaiserreich. Im Polnisch-Sowjetischen Krieg wurde Waloschyn 1919 von polnischen Truppen erobert und 1921 im Friedensvertrag von Riga der Zweiten Polnischen Republik zugesprochen. Im September 1939 wurde Waloschyn infolge des Deutsch-sowjetischen Nichtangriffspaktes von der Roten Armee besetzt und der Sowjetunion einverleibt. Im Deutsch-Sowjetischen Krieg wurde Waloschyn im Juli 1941 von deutschen Truppen erobert und im Juli 1944 von der Roten Armee zurückerobert. Waloschyn wurde der Weißrussische Sozialistischen Sowjetrepublik zugeschlagen.