История «Варяга» обрастала легендами и в годы Великой Отечественной войны.

Приморский историк флота Евгений Шолох узнал, что сын командира «Варяга» Всеволода Руднева Георгий воевал в частях французского Сопротивления. После боя он попал в плен к фашистам. Когда офицер, проводивший допрос, узнал, кем был отец бойца, встал перед ним по стойке «смирно» и отдал честь.

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