Nataliya Sukhorukova is a Ukrainian former football midfielder who played for Lehenda Chernihiv and Zhilstroy Kharkiv in the Ukrainian League and the European Cup. She was a member of the Ukrainian national team for sixteen years, taking part in the 2009 European Championship, where she was the most experienced player in the squad after Olena Mazurenko.