Zwischen 1999 und 2011 war sie Stammspielerin der russischen Nationalmannschaft und nahm mit dieser an zwei Olympischen Eishockeyturnieren teil. Dabei belegten die Russinnen jeweils den sechsten Platz. Zudem nahm Terentjewa jährlich an den Eishockey-Weltmeisterschaften teil und gewann dabei 2001 die Bronzemedaille.