Anastasia Tsjoelkova (Russisch: Анастасия Александровна Чулкова; ) is een Russisch baan- en wegwielrenster. Tsjoelkova won in 2012 de puntenkoers op de Wereldkampioenschappen baanwielrennen. Op 15 mei 2012 won ze haar eerste UCI-wedstrijd de GP Maykop.