De vader van Roednev was een marineofficier die zich als held had onderscheiden in de Russisch-Turkse Oorlog (1828-1829). Een andere voorvader was gedecoreerd voor zijn aandeel in de Slag bij Azov. Vsevolod Roednev trouwde in 1888 met Maria Nikolajevna Schwan, een dochter van een kapitein en held van de Krimoorlog.&lt;br&gt;