Регалии (по состоянию на июнь 2025 года): Серебряный призер Олимпийских игр (2020); чемпионка Универсиады (2015); 4-кратная чемпионка России (2012-2014, 2021).
Родилась 6 января 1994 года в Волгограде (Россия).
Полина Ведёхина (после замужества - Шаркова) – воспитанница волгоградской гандбольной школы. В профессиональном клубе дебютировала в 2011 году и в первом же сезоне вместе с «Динамо-Синара» стала чемпионкой России. В дальнейшем играла на позиции левого полусреднего за тольяттинскую «Ладу» (2017-2019), ЦСКА (2019-2022). В 2022 году перешла в «Астраханочку».
Ведёхина выступала за сборные России всех возрастов – в 2011 году стала победительницей юношеского первенства мира, а в 2013-м – молодежного первенства мира.
В главной команде страны Полина дебютировала в 2015-м, приняла участие в чемпионатах мира в Дании (2015) и Германии (2017), где россиянки остались без наград. Ведёхина почти два года восстанавливалась после травм, а как только набрала форму, снова была включена в состав сборной.
На Играх-2020 в Токио (из-за пандемии коронавируса соревнования проводились летом 2021 года) действующие олимпийские чемпионки стартовали неудачно – сыграли вничью со сборной Бразилии – 24:24 и проиграли сборной Швеции – 24:36. Однако затем россиянки сумели переломить ситуацию, одержали несколько важных побед (над Венгрией – 38:31, Францией – 28:27, Испанией – 34:31, Черногорией – 32:26 и Норвегией – 27:26) и вышли в финал, где снова встретились со сборной Франции. В этот раз соперницы оказались сильнее – 30:25.