Nadejda Konstantinova Markina est née le 29 janvier 1959 à Dmitrievka, région de Tambov.
Après ses études secondaires elle est entrée à l'Institut de théâtre Lounartchaski (GITIS). Elle a d'abord suivi les cours de Iossif Toumanov, puis du grand Anatoli Efros.
En 1983 Nadejda Markina a terminé l'Institut de théâtre et a travaillé au théâtre de la Taganka. DE 1992 à 1998 elle a été actrice au théâtre Malaia Bronnaia. Puis elle a joué dans des spectacles du MKHAT, du Théâtre Gogol et dans le spectacle du metteur en scène Valéri Fokine "Un amour d'autrefois". En 1998 elle a reçu le prestigieux prix "Le masque d'or" pour son rôle dans la pièce "Cinq soirées".
Elle a débuté au cinéma au milieu des années 1980. Une nouvelle période dans sa carrière cinématographique a commencé avec le renouveau du cinéma russe. Son premier rôle fut celui de Christina dans la série télévisée très populaire "Les secrets de Saint Pétersbourg" qui a connu ungrand succès dans la deuxième moitié des années 90. Depuis le début du nouveau siècle elle tourne régulièrement dans des séries télévisées et des longs métrages. Elle interprète des personnages de femmes d'âge mûr avec destins divers.
En 2010 Nadejda Markina a interprété le rôle principal dans le film d'Andreï Zviaguintsev "Elena" qui a connu un succès mondial et lui a valu le prix de la meilleure actrice au Festival International en Inde.