Її новим обранцем став завідуючий одним із відділень Більче-Золотецької лікарні, на рік молодший 50-річний Володимир Костюк, повідомляють Тернополяни.

Нагадаємо, що відомо як мінімум про двох попередніх чоловіків Ольги Шахін. Першим  обранцем політикині був Володимир Брояк. У тодішнього подружжя народився син Володимир. Другим чоловіком тернополянки став турок Мехмед Шахін.

У період між заміжжям Ользі Шахін приписували роман із колегою-депутатом Тернопільської міськради Олександром Росомахою. Але два народні обранці до офіційного оформлення стосунків так і не дійшли.