Née à Moscou, en RSFSR, en URSS. Son père, Vladimir Illarionovitch Tokman (1937-1976), était journaliste, écrivain, fondateur et rédacteur en chef de la revue « Stoudentcheski meridiane » (1974-1976), secrétaire du comité régional de Kharkov du Komsomol chargé de la propagande, collaborateur du Comité central du Komsomol et publiciste, décoré de l'ordre de l'Amitié des peuples. Il est mort d'un cancer alors que Katia avait huit ans et sa sœur Victoria douze. Sa mère, Valentina Iakovlevna Tokman (24 octobre 1940 - 7 septembre 2020), était juive et philologue de formation. Dès l'âge de cinq ans, Ekaterina a commencé à tourner dans des émissions de télévision pour enfants, « ABVGDéïka ». Les débuts de la jeune actrice au cinéma furent le rôle principal de Tania Kornilova, élève de neuvième, dans le mélodrame familial « Le Leader » du réalisateur Boris Dourov, sorti sur les écrans du pays en 1984. Sur le tournage de ce film à Sotchi, elle a fait la connaissance de son futur mari, Alexandre Strijenov, qui tenait lui aussi l'un des rôles principaux de ce film. Elle est diplômée de la faculté de réalisation de l'Institut d'État de la culture de Moscou. Elle a joué dans les spectacles « Le Métro » et « Hamlet » au Théâtre Anton Tchekhov, ainsi que dans des spectacles du Théâtre d'État de l'acteur de cinéma. En 1996-1998, elle a interprété le rôle de Maman dans l'émission télévisée pour enfants « Rue Sésame ». Elle a également tourné à plusieurs reprises dans des publicités télévisées. Depuis janvier 1997, elle présente l'émission « Bonjour » sur « Pervy kanal » (appelée « ORT » jusqu'en 2002).

De 1997 à 2005, elle a présenté cette émission en duo avec son époux, puis seule à partir de 2005. En 1997, elle a tourné dans les clips « Tout sera comme tu voudras » et « Rien qu'à elle » du chanteur et compositeur Alexandre Chevtchenko. En 2007, elle a terminé le cursus de gestalt-thérapie de l'Institut de psychologie pratique et de psychanalyse. De septembre 2008 à avril 2009, elle a participé au projet de « Pervy kanal » « La Période glaciaire-2 », où son partenaire en danse sur glace était le patineur Alexeï Tikhonov. Ses tenues sont principalement confectionnées par sa sœur, la styliste Victoria Andreïanova, diplômée de l'Université d'État du textile de Moscou A. N. Kossyguine. De décembre 2010 à décembre 2011, elle a été rédactrice en chef de la revue « ITALIA - Made in Italy ». Du 6 septembre au 11 octobre 2013, elle a présenté le talk-show « Pour et contre » sur « Pervy kanal » avec Alexandre Gordon. Le 29 septembre 2013, elle a été l'une des principales animatrices du télémarathon caritatif « De tout le monde », consacré à l'aide aux victimes des inondations en Extrême-Orient. Le 25 novembre 2013, « Pervy kanal » a lancé un nouveau projet télévisé sur les relations entre hommes et femmes, « Eux et nous », présenté par Ekaterina Strizhenova et Alexandre Gordon. Du 15 septembre 2014 à aujourd'hui, elle présente le talk-show politique « Le temps le dira » sur « Pervy kanal » en duo avec Piotr Tolstoï.