Marina Lebedeva est présente sur la scène internationale junior à partir de 2005.
Elle commence à participer à la Coupe du monde en 2007. C'est en 2009 qu'elle marque ses premiers points avec une 15e place au sprint de Pokljuka. Plus tard dans la saison, elle prend part aux Jeux olympiques de Vancouver où elle est 58e en sprint, 70e à l'individuel, 13e en relais et n'est pas classée à la poursuite.
Finalement, l'hiver 2010-2011 sera le plus prolifique en résultats pour Marina Lebedeva avec notamment une sixième place à l'individuel de Pokljuka. Au classement général, elle est 39e en fin de saison.