באליפות אירופה שנערכה באוטרכט שבהולנד ב-22 באוגוסט 1966 זכתה פרוזומנשיקובה בשתי מדליות, זהב וכסף. מדליית זהב במשחה ל-200 מטר חזה בשיא עולם חדש של 2:40.8 דקות. מדליית כסף במשחה שליחות 4x100 מטר מעורב (4:38.2 דקות). שיאה העולמי החזיק מעמד שנה ונשבר על ידי קאטי בול (2:40.5 דקות).