Учился в Харьковском авиационном училище и Московской военно-политической академии, после чего работал в авиации Советской Армии. В 1993 году возвращается в уже независимую Республику Молдова, а через четыре года назначается заместителем министра обороны.

При власти коммунистов в 2001 году стал министром обороны в правительстве Василе Тарлева. Вскоре после назначения полковник Гайчук получил воинское звание генерала. В 2004 году, на фоне скандала с незаконной кражей оружия и боеприпасов со складов Национальной армии, уволен с поста министра обороны по требованию Высшего совета безопасности.

В 2005 году был назначен Чрезвычайным и Полномочным Послом в Королевстве Бельгия и представителем Республики Молдова в НАТО.

Был награжден двумя орденами «Верность Родине», III и II степени. Первый из орденов был вручен в 2007 году президентом-коммунистом Владимиром Ворониным. Вторую награду Гайчук получил в 2012 году от врио президента Мариана Лупу. В 2017 году президент Игорь Додон, возглавлявший при коммунистах Министерство экономики, награждает его Орденом Республики – высшей государственной наградой Республики Молдова.

Также в 2017 году Додон выдвинул Гайчука на пост министра обороны в правительстве демократа Павла Филипа, но его кандидатуру отклонили.

С 2010 года руководит страховой компанией Accord Grup, специализирующейся на страховании авиационных рисков. После парламентских выборов в феврале 2019 года стал депутатом по спискам Партии социалистов.

В марте 2020 года Гайчука назначают секретарем Высшего совета безопасности при президенте Республики Молдова.

В ноябре 2020 года он возвращается на пост министра обороны. Это происходит в разгар избирательной кампании на пост президента, после того как ставленники Демократической партии в правительстве были отстранены от должности. В числе последних был и министр обороны Александр Пынзарь.

Отставка четырех министров, а также вице-премьер-министра по вопросам реинтеграции, также назначенного ДПМ, стало ответом правительства Кику на решение демократов во главе с Павлом Филипом, заявившем, что после выборов 15 ноября 2020 года Демпартия отзовет своих представителей из правительства.