Памятник почетному гражданину Тульской области (звание присвоено в 2012 году посмертно), адмиралу Всеволоду Федоровичу Рудневу, капитану крейсера «Варяг» был установлен в Туле 30 сентября 1956 года на небольшой площади имени адмирала перед входом в Комсомольский (ныне Александровский) парк Тулы. Парк расположен в Зареченском районе города.
«Врагу не сдается наш гордый Варяг» - кто из россиян не знает про героический подвиг русских моряков в битве у корейского порта Чемульпо? В неравном бою против японской эскадры «Варяг» не победил, но и врагу не сдался! Адмирал был тяжело ранен в голову, но продолжил руководить командой! Подвиг крейсера и его команды равноценен победе.
Бронзовый памятник представляет собой фигуру В.Ф. Руднева в парадном мундире на капитанском мостике с биноклем в руках. За спиной адмирала установлен памятный знак с изображением гюйса крейсера «Варяг».
Авторы памятника: архитектор – А.Я. Кольцов, скульптор – И.Г. Онищенко.
Туляки собираются у памятника ежегодно в день ВМФ для торжественных мероприятий и вспоминают подвиг своего земляка. Территория вокруг памятника облагорожена, высажены клумбы и установлены лавочки.
В соответствии с постановлением СМ РСФСР № 1327 от 30.08.1960 года памятник является охраняемым объектом культурного наследия федерального значения.