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