Селение Тосно на берегу одноименной реки упоминается в летописях с начала XVI столетия. Оно входило в Водскую пятину Великого Новгорода и было важным пунктом на водном пути в Корелу. Река Тосна, изгибаясь, перерезает территорию района с юга на север, берет свое начало в новгородском болоте Глажевик и впадает в Неву.

Расцвет Тосно начался после победоносного завершения Северной Войны и выхода России к Балтийскому морю. По Тосне и Неве стали сплавлять сторительный материал для новой столицы, на бере го Тосны открыли большие природные залежи известняка, устроили каменоломни и при них село Никольское, куда переселили крестьян - каменотесов из внутренних губерний России.