Будучи абсолютно не согласным с приговором, предварительно побеседовав с подзащитным, В. И. Ульянов решил обжаловать приговор и предложил Красноселову получить его копию. 27 ноября 1892 года копия приговора была вручена осужденному. Судя по тому, что 4 декабря прокурор препроводил жалобу в суд (после внесения защитой 15-рублевого кассационного залога), следует считать, что кассационная жалоба могла быть написана в последние дни ноября, либо в первые три дня декабря. Не ранее 21 декабря жалоба вместе с делом была направлена в сенат. Менее чем через месяц (24 января 1893 г.) жалобу рассмотрел уголовно-кассационный департамент сената. Имеются достаточные основания считать, что автором кассационной жалобы был именно В. И. Ульянов, хотя подписал ее не он, а В. Красноселов25.

Кассационная жалоба, по всей видимости, произвела на сенаторов впечатление. Указом уголовно-кассационного департамента от 14 января 1893 г. приговор по делу был отменен26. В сенатском решении отмечалось, что состав суда, рассматривавший дело Красноселова, не уяснил понятия существенности свидетельских показаний, а это понятие «определяется важностью обстоятельств, подлежащих разъяснению, т.е. значением их как для установления отдельных признаков преступления и обстоятельств, особо увеличивающих или особо уменьшающих вину, так и для разрешения главного вопроса о виновности, и не имеет ничего общего с предположениями, хотя бы и весьма вероятными, о том, что указанные свидетели не в состоянии будут доказать новые или опровергнуть имеющиеся, хотя и существенные для дела данные, но уже установленные другими доказательствами».

Сенат признал, что данное Самарским окружным судом толкование ст. 575 Устава уголовного судопроизводства (статья предусматривала обязанность суда вызвать и допросить свидетелей, чьи показания имеют существенное для дела значение, и вынести обоснованное определение в случае отклонения ходатайства сторон) является в корне ошибочным. Как подчеркивалось в решении, оно привело бы к совершенному отрицанию предоставленного этим законом подсудимому права представлять новые доказательства в целях опровержения собранных предварительным следствием изобличающих данных.

Отменив приговор, кассационная инстанция направила дело на новое рассмотрение и 12 марта 1893 года суд, по настоянию защитника и во исполнение указаний сената, вызвал и допросил четырех служителей тюрьмы, которые полностью подтвердили объяснения подсудимого и тем самым опровергли некоторые доводы обвинения, имеющиеся в деле.

В итоге суд был вынужден признать правду слов подсудимого и ложь в документах дознания. Посовещавшись, присяжные объявили: «Нет, не виновен». После этого в пользу подсудимого был разрешен и вопрос судьбы вещественных доказательств – незаконно отобранных у Красноселова денег. Таким образом, суд реабилитировал «безродного слесаря», возвратив ему вместе с кредитным билетом его доброе имя, записав в приговоре: «Красноселова… признать по суду оправданным и по вступлении приговора в законную силу возвратить ему отобранный у него в качестве вещественного доказательства 100-рублевый кредитный билет». Оправдание Красноселова объективно прозвучало как осуждение произвола полицейских и прокурорских властей Самары.

6. Дело начальника железнодорожной станции А. Н. Языкова.

Это дело оказалось достаточно непростое для начинающего адвоката. Но В. И. Ульянов провел с большой пользой для своего подзащитного, обвинявшегося в преступной халатности (по недосмотру на станции Безенчук пришли в движение и покатились пустые вагоны, в результате чего погиб мальчик и получил ранения рабочий). Защитник Ульянов детально изучил положение на станции, обнаружив многочисленные нарушения, за которые начальник станции не отвечал, но которые и создали аварийную ситуацию.