Natalia Guennádievna Sokolova –en ruso, Наталья Геннадьевна Соколова– (30 de agosto de 1985) es una deportista rusa que compitió en yudo. Ganó dos medallas en el Campeonato Europeo de Yudo, plata en 2006 y bronce en 2005.