В 1995 году с чемпионата России в Москве Андреева привезла сразу две медали: бронзовую в личной четырёхсотметровой дисциплине и серебряную в эстафете. В составе эстафетной команды она стала обладательницей Кубка Европы в Лилле, одержала победу на летней Универсиаде в Фукуоке и выигралала серебряную медаль на мировом первенстве в Гётеборге — при этом её партнёршами были Татьяна Чебыкина, Светлана Гончаренко и Юлия Сотникова. В 1996 году удостоилась почётного звания «Заслуженный мастер спорта России».