He was educated at the Artillery College in Tbilisi and graduated from the Kalinin Military Academy in Leningrad in 1989.
In the last years of the Soviet Union, he commanded a regiment at the Akhalkalaki military base.
During these years, he served, successively, as the commander of 11th Motor Rifle Brigade, head of the Chief Operational Directorate, chief of General Staff, and First Deputy Defense Minister of Georgia.
Throughout his career in the Georgian service, Nikolaishvili had to deal with the pressures of a civil unrest, secessionist conflict in Abkhazia, and Russian military presence.
[2] His last appointment was as military attache to Russia, of which he was relieved in 1999 by President Eduard Shevardnadze after the confiscation of the Georgian military items, returning from the EXPOMIL-99 arms fair in Romania, by the Russian customs.