Соглашение с 35-летним футболистом рассчитано до конца текущего сезона, другие детали не раскрываются.
Последним клубом украинца была российская "Кубань" (64 матча, 12 голов), которая была расформирована минувшим летом.
Ранее хавбек также выступал за азербайджанскую "Габалу", одесский "Черноморец" и "Шахтер". В активе Гая 29 матчей и 1 гол за сборную Украины.
Напомним, на прошлой неделе стало известно о том, что экс-защитник "Шахтера" Вячеслав Шевчук стал главным тренером донецкого "Олимпика", а Руслан Ротань вошел в тренерский штаб.
"Олимпик" после 11-и сыгранных туров находится на восьмой строчке турнирной таблицы украинской Премьер-лиги.
Ранее в отставку с поста главного тренера команды подал Роман Санжар.