Novalukoml was first mentioned in 1463 as a Polish and Lithuanian commonwealth camp. It was later captured by the Russians in the 18th century. It was later a Soviet city. The Fedorov Avtomat was first tested here. In 1941 it was captured by the Germans and recaptured sometime in between May and August 1943. There were also various clashes by Russian gangs in 1990 because Belarus was gaining independence.