Los primeros datos sobre la existencia de Velsk son del año 1137.