Nicolaides se graduó con el grado de subteniente en el cuerpo de ingenieros en 1947.