Elle termine ses études secondaires à l'école de Moscou qui comporte un enseignement approfondi en anglais. En 1982, elle termine la faculté de journalisme en cours du soir de l'université de Moscou. Pendant ses études, elle travaille à la radio d'État d'URSS où elle passe de jeune rédactrice à correspondante spéciale. Ensuite à la télévision publique d'URSS, elle travaille à l'émission matinale "Cent-vingt minutes", ainsi qu'à "Panorama international" qui est diffusé tous les dimanches à dix-neuf heures. C'est à partir de 1990, à l'époque de la fin de la perestroïka, qu'elle commence sa carrière de présentatrice à la télévision publique au service des informations, carrière qui connaît un énorme retentissement dans le pays, lorsqu'en elle refuse de lire à l'antenne une dépêche de l'agence Tass reprenant la version officielle soviétique du pouvoir finissant de Gorbatchev concernant les événements de Vilnius et la répression militaire que préconisent les autorités pour empêcher le processus d'indépendance de la Lituanie naissante. Elle est aussitôt renvoyée de la télévision. Quelque temps plus tard, elle reçoit le prix de la liberté de la presse de la part du comité pour la protection des journalistes. Après son licenciement, elle travaille à la chaîne de télévision allemande ARD, tandis que l'URSS est en train de s'effondrer. Elle retourne à l'été 1991 (juste après l'échec du Putsch de Moscou) à la télévision publique récemment renommée compagnie télévisée Ostankino et travaille à la première chaîne. La nouvelle Russie est en train de naître. Tatiana Mitkova présente les nouvelles quotidiennes de la journée sur la première chaîne de 1991 à 1993. Elle fait notamment un reportage sur la collaboration de certains hauts hiérarques de l'Église orthodoxe russe du temps de l'URSS avec le KGB.