Anna Melnikova (Mosca, Federazione Russa, 20 luglio 1985) è una ginnasta acrobatica russa.
Insieme a Yanna Cholaeva, è giunta al secondo posto nel concorso a coppie Women's Pair event del campionato del mondo, sia nel 2004 a Liévin che nel 2006 a Coimbra. Nel 2005 è giunta al primo posto nello stesso concorso ai Worlds Games di Duisburg.
Ha iniziato ad avvicinarsi al mondo della danza all'età di 11 anni. I più importanti traguardi li ha raggiunti con Stefano Di Filippo (nella categoria Amateur Latin) e con Slavik Kryklyvyy (nella categoria Professional Latin).
Dopo solo un anno Anna e Slavik si sono separati lo scorso ottobre e probabilmente farà coppia con Justinas Duknauskas (ma non è sicuro!).
Anna è considerata una delle migliori ballerine del mondo e una delle più belle e sensuali. Non importa chi sia il suo partner, Anna riesce sempre a dare il meglio di sé.
Ha una sorella minore e i suoi abiti vengono cuciti a mano dalla madre.