Natalia Kolesnikova (en russe : Наталья Колесникова) est une gymnaste trampoliniste russe née le 10 octobre 1981 à Krasnodar (RSFS de Russie).