Памятник Всеволоду Федоровичу Рудневу, командиру легендарного крейсера «Варяг», уроженцу Тульской губернии, установлен в сентябре 1956 года возле центрального входа в Александровский (Комсомольский) парк. Авторами монумента, посвященного сражению русского крейсера с японской эскадрой в корейском порту Чемульпо в феврале 1904 года, являются архитектор А. Кольцов и скульптор Онищенко.
Скульптор изобразил В. Руднева облаченным в парадный офицерский мундир с морским биноклем в руке, гордо возвышающимся на капитанском мостике. Языком пластики автор попытался передать главную мысль и идею героя монумента: русских можно уничтожить, но их невозможно победить. Также памятник символизирует стойкость, силу и бесстрашие матросов Российского Флота.
Позади скульптурного изображения В. Руднева на левой стороне стелы расположен барельеф с изображением подвига «Варяга». Его создал тульский художник А. Пеньков.
В январе 2012 года возле фигуры капитана крейсера установили и торжественно открыли памятный знак с изображением гюйса (носового флага крейсера «Варяг»).
