La regió va pertànyer al Principat de Polotsk, i en el segle xii, ja existien edificacions en el lloc, algunes de les quals es conserven actualment en la plaça central. Els prínceps de Valojin van ser bandejats del lloc en 1440, per rebel·lar-se contra Casimir IV Jagelló de Lituània. En el segle xv, la ciutat formava part del Gran Ducat de Lituània, i en tal condició es va integrar en la República de les Dues Nacions, en 1569. La regió era coneguda per la seva terra fèrtil, on prosperaven el cultiu de lli, així com la ramaderia de cavalls i vaques.
El 1918 l'Exèrcit Alemany, va ocupar Valojin. El 1919, l'Exèrcit Polonès, va prendre la ciutat, que va romandre sota domini polonès durant 20 anys. Des d'aleshores, es van produir atacs als residents jueus.
