Осенью 2015 года Виктория Андреева побила рекорд России на дистанции 100 метров комплексным плаванием, принадлежавший Ольге Ключниковой (2009). В апреле 2016 года пловчиха на чемпионате России преодолела норматив для отбора на Олимпийские игры в Рио-де-Жанейро. В Бразилии россиянка пробилась в финал дистанции 200 метров комплексным плаванием, где заняла седьмое место, уступив почти 6 секунд победительнице Катинке Хоссу из Венгрии.