В вечно сырых и лишенных света застенках продолжительное время находились в заточении многие профессиональные революционеры, соратники В. И. Ленина, бесстрашные гвардейцы большевистской партии. Особенно тюремные казематы переполнены были в годы первой русской революции 1905—1907 годов.
Весной 1905 года сюда был доставлен по этапу уже хорошо известный царским ищейкам Николай Батурин (Замятин). Несколько позднее в камере появился его боевой соратник Никифор Вилонов (Михаил), а в октябре 1906 года из Пермской тюрьмы был переведен в «Николаевку» Яков Свердлов (Андрей). В том же году в тюремных камерах появился Федор Сергеев (Артем), Иван Малышев и многие другие революционеры. «Николаевка», возникшая в конце прошлого столетия в уральской таежной глухомани, была одной из самых мрачных тюрем царской России. Здесь царил неограниченный произвол, и не случайно за тюрьмой утвердилось прозвище «Уральский Шлиссельбург».
