Victor Gaiciuc s-a născut la data de 12 martie 1957 în satul Pepeni, raionul Sîngerei. A absolvit Școala superioară militară de aviație din Harkov (în 1978) și apoi a studiat la Academia Militar-Politică din Moscova, Departamentul forțelor armate aeriene (1986-1989), obținând ulterior titlul științific de Doctor în științe istorice. În anul 1997 a urmat cursuri la Colegiul NATO din Roma.
După absolvirea Școlii de aviație din Harkov, în perioada 1978-1986, a fost pilot, pilot principal, comandant de patrulă, locțiitor de comandant de escadron al regimentului de aviație în districtele militare Zabaikalie și Belarus. După cursurile militare superioare absolvite la Moscova, revine în anul 1989 în calitate de șef al Departamentului Instruire și apoi adjunct al comandantului Regimentului de Aviație, responsabil de instruirea personalului în districtul militar Belarus al Armatei Sovietice.
În anul 1993, Victor Gaiciuc se reîntoarce în Republica Moldova, unde este numit în funcția de specialist principal, șef al Secției pentru pregătire umanitară a Direcției Instruire a Ministerului Apărării al Republicii Moldova. Din anul 1994 este șef al Direcției Instruire. La data de 3 iunie 1997 este numit în funcția de viceministru al apărării, fiind responsabil de instruirea personalului, legislație militară și relații internationale. Este revocat din această funcție la 7 aprilie 1999. Apoi între anii 1999-2000 a îndeplinit funcția de comisar în Departamentul Militar Administrativ al Ministerului Apărării al Republicii Moldova. La 14 aprilie 2000 este numit din nou în funcția de viceministru al apărării, responsabil pentru cooperarea internațională (Parteneriatul pentru Pace, programe de cooperare NATO).
În baza votului de încredere acordat de Parlament, prin Decretul Președintelui Republicii Moldova, la data de 19 aprilie 2001, colonelul Victor Gaiciuc este numit în funcția de ministru al apărării în Guvernul Vasile Tarlev (1). La data de 20 februarie 2002, a fost avansat la gradul militar de general de brigadă.
A fost demis din această funcție la 15 octombrie 2004, prin decret prezidențial, după ce Consiliul Suprem de Securitate (CSS) a făcut un demers pentru demiterea sa, fiind criticată activitatea Ministerului Apărării, care a tolerat lipsa unei evidențe reale a patrimoniului militar al Armatei Naționale și cazurile de încălcare a drepturilor militarilor în termen. Această revocare a avut loc ca urmare a unui scandal legat de sustragerea ilegală din depozitele Armatei Naționale a unui lot de arme: 200 de grenade F-1; 31 de aruncătoare de grenade; 90 mii de muniții.
La data de 12 ianuarie 2005, Victor Gaiciuc a fost numit în funcția de Ambasador Extraordinar și Plenipotențiar al Republicii Moldova în Regatul Belgiei și de Reprezentant al Republicii Moldova la NATO. De asemenea, la 16 decembrie 2005, i s-a adăugat, prin cumul, și funcția de Ambasador Extraordinar și Plenipotențiar al Republicii Moldova în Regatul Țărilor de Jos, cu reședința la Bruxelles.
Prin Decretul nr. 1026/12 martie 2007, Președintele Republicii Moldova, Vladimir Voronin, i-a conferit Ordinul “Serviciul Patriei” clasa III, pentru merite în asigurarea capacității de apărare a statului și contribuție la dezvoltarea colaborării dintre Republica Moldova și alte state și organizații internaționale. De asemenea, a fost decorat cu distincții militare ale Republicii Moldova, precum și ale altor țări (Rusia, Kazahstan, Ucraina).
În 2015, Gaiciuc i-a oferit lui Igor Dodon carnetul de membru al Asociației ofițerilor din R. Moldova, Dodon fiind acceptat drept membru al Asociației în calitate de maior în rezervă.
La 27 august curent, Dodon l-a decorat pe Gaiciuc cu „Ordinul Republicii” , pentru că „a contribuit la stabilirea relațiilor interstatale, la promovarea imaginii țării pe plan internațional și la consolidarea statalității. O latură distinctă a activității o constituie protecția socială a militarilor. Sub conducerea sa, Uniunea Ofițerilor a devenit o organizație ce întrunește mii de persoane care la timpul respectiv și-au îndeplinit cu cinste datoria militară”, preciza Președinția.
Victor Gaiciuc vorbește limbile rusă și franceză. Este căsătorit și are doi copii.
