«Я был по натуре спортсмен. У меня в подшкиперской были разные гири весовые, я сам занимался и еще группку составил товарищей. Один раз наш новый командир Руднев зашел в подшкиперскую и застал нас занимающимися физкультурой. Мы испугались, думали, что нам влетит, но ничего подобного. Он спросил: «Что, спортом занимаетесь? Это дело хорошее. Создавайте кружок, а гири выносите наверх, на чистый воздух. Под них, чтобы не портить палубу, подложите мат». В те времена всякие кружки строжайше запрещались, но Руднев, наоборот, поощрял совместные занятия спортом среди моряков». Далее А. И. Шкетник пишет: «Всеволод Федорович был человек, который признавал человека «черной кости». Когда он вступил командиром на «Варяг», он сказал, что он, командир крейсера, будет также нашим отцом, и он выполнил это обещание. Он много помог нам в учении…»
А вот выдержка из письма кочегара «Варяга» П. Е. Поликова — участника восстания на броненосце «Потемкин»:
«Всеволод Федорович бывал на баке, где матросы курили, и там он с ними беседовал. Я хотя не курящий, но когда видел командира, тоже останавливался послушать его. И послушать было что. Он нам говорил, что такое родина, как надо ее любить и защищать. Для русского человека нет ничего дороже, чем защита родины, и каждый должен, если понадобится, защищать ее до последней капли крови. Во время боя «Варяга» наш командир был тяжело ранен. Истекая кровью, он не оставил своего поста. Так что же оставалось делать нам, матросам? Ответ сам напрашивается… Вот так нас воспитывал наш командир Всеволод Федорович. Он любил родину, и не меньше он любил матросов. И на эту любовь мы, матросы, отвечали такой же любовью. Командир воспитывал всю команду и также офицеров. При старом командире Бэре матросов били, над матросами издевались, матросы были бесправны. С тех пор, как командиром стал ваш отец, все это кончилось… Про вашего отца, нашего командира, можно много и много говорить, но это невозможно сделать в письме…»
Приведу выписку из письма В. И. Крутякова, матроса 1-ой статьи:
«…про вашего отца могу сказать одно: он был командир и отец родной. После «Варяга» был командиром 14-го флотского экипажа. Я служил у него в экипаже до тех пор, когда была забастовка в 14-м экипаже. Он не отдал под суд ни одного матроса. Когда нас отправили в Кронштадт, его уволили в отставку и он приезжал к нам проститься…»
А вот письмо С. Д. Крылова, машиниста «Варяга», того самого, которого спас от смерти верный Кирюшка:
«Я помню очень хорошо вашего отца, как истинного патриота русской отчизны, который вместе с нами, несмотря на свой ранг командира, без страха к смерти ринулся в бой с неравной силой противника, воодушевляя и в нас мужество и бесстрашие к смерти. Вместе с командиром мы отреклись от жизни ради Родины, ради чести русского морского флага, выполняя традиции морские Нахимова, Ушакова…»
М. И. Чернышев, матрос 1-ой статьи, сообщает:
«Служил я на крейсере «Варяг» с 1902 года по 1904 год, до момента его гибели. Принимал участие в бою с японцами у Чемульпо. После гибели «Варяга» я был спасен английским судном «Талбот». Служил на «Варяге» матросом, во время боя был у лебедки при подаче снарядов. Командира корабля Руднева В. Ф. знал очень хорошо, так как плавал с ним два года. Помню его как волевого командира, который каждодневно прививал экипажу мужество, стойкость и отвагу. Тепло и отзывчиво относился он к каждому матросу, за что мы его все горячо любили и в тяжелый момент в бою с японцами на призыв командира ответили: «Умрем, но не сдадимся!» Образ его, несмотря на прошедшие пятьдесят лет, стоит в моей памяти, как будто все это было недавно. Благодаря полученному боевому воспитанию на корабле многие из нас пошли по этому пути и дальше, в том числе и я. Принимал участие в революционных восстаниях моряков в Петербурге и Кронштадте до 1906 года. В 1906 году был осужден военным судом на шесть лет каторги…»
«О вашем отце сообщаю, — пишет матрос 1-ой статьи А. Д. Жорин, — что как командир он был отец родной. После приема им судна плавание стало другое. На крейсере «Варяг» я находился с 1901 года по 27 января (9 февраля) 1904 г., т. е. до дня гибели крейсера… После гибели крейсера я служил под начальством вашего отца в 14-м флотском экипаже (вторая рота) и был зачислен на броненосец «Андрей Первозванный». Многое за пятьдесят лет забылось, но самые лучшие воспоминания о вашем отце, нашем командире и отце родном — забыть невозможно…»
В одном из писем П. С. Сшивнов, тоже бывший матрос «Варяга», говорит:
«Приказы нашего командира В. Ф. Руднева были для всей команды крейсера «Варяг» решительные и исполнительные. Он сказал: «Братцы, не посрамим русского флота, не опозорим свое отечество, умрем со славой за родину, позорно не сдадимся врагу». Мы, живые хранители этого исторического события, отдали честь и славу дорогому, незабвенному нашему командиру В. Ф. Рудневу…»
Имеются подобные письма и от моряков «Варяга» тт. Чибисова, Кузнецова, Мазурец, Ильина, Семенова и других.