Medvedtsev er trener og ektemann til skiskytteren Olga Pyljova. Han var tidligere gift med skiskytteren Natalja Snytina.