В Соликамской тюрьме за сравнительно короткий период Штейников успел трижды попасть в карцер, дважды быть высеченным и неоднократно быть битым по зубам.

Всему этому способствовало то, что Штейников обладал странным и неуживчивым характером. Нельзя сказать, чтобы он грубиянил администрации. Наоборот, он подчеркнуто четко, по-солдатски отвечал на каждый вопрос, а на поверке никто так громко, как он, не орал в ответ на приветствие:

— Здравия желаю, ваше благородие!

Но, несмотря на все это, а может быть, именно поэтому, начальство ему не доверяло и всегда ожидало от него какой-нибудь выходки.

Так, например, встретившись в коридоре с помощником начальника тюрьмы, он встал, вытянувшись во фрунт, и совершенно неожиданно спросил почтительно:

— Разрешите поинтересоваться, ваше высокородие, что у вас слышно, скоро ли революция будет?

А в другой раз в тюремной больнице, когда доктор приказал больному, едва стоящему на ногах арестанту, отправиться обратно и не велел тому больше показываться в больницу, то Штейников успокоительно гаркнул доктору:

— Будьте благонадежны, ваше благородие! Он не покажется. Куда ему показываться, когда он не сегодня — завтра с вашего разрешения подохнуть должен.

Растягиваясь же на скамейке для того, чтобы быть высеченным, он сказал в порыве откровенности присланному для наблюдения лекарю:

— Беда, как не люблю, когда меня секут, господин лекарь. Ей — богу, никакого удовольствия. Если бы вам, господин лекарь, с полсотни влепить, то вы, должно быть, и папу с мамой не узнали бы?

Характерно то, что вообще в промежутки между этими редкими репликами Штейников молчал или говорил крайне неохотно.

Здесь же, в тюрьме, он познакомился с Петром Неволиным и братом Алексея Давыдова — Иваном. Последнему он передал еще при поступлении в тюрьму брошенную неизвестно кем бумажку с камнем, в которой сообщали о том, что Алексей застрелил стражника и скрылся неизвестно куда.