Etter 52 mål på 22 kamper i eliteserien for Byåsen i 2012/2013-sesongen, og totalt 213 mål på 75 kamper på to år i Byåsen, ble Andenæs sommeren 2013 hentet til den russiske klubben i byen Toljatti. Laget ble nummer 3 i den russiske serien i 2013/2014-sesongen. Våren 2014 fødte Andenæs sitt første barn, og avsluttet kontrakten i Russland.