Novolukoml 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 actually first tested in Novolukoml. In 1941 it was successfully 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.