Natalya Melekhina (née le 5 avril 1962 Наталья Николаевна Мелёхина à Tcheliabinsk) est une coureuse cycliste soviétique puis russe.