Es el autor de una única novela (To kivotio - El cofre) que está considerada como un clásico entre las obras en griego moderno del siglo XX.
Alexandrou nació en San Petersburgo de padre griego (Vasilis Vasiliadis) y madre rusa (Polina Antovna Vilgelmson).
Este pequeño grupo estaba integrado al movimiento juvenil de la resistencia comunista.
Es más, incluso cuando no participó en la guerra civil griega (1946-1949) fue arrestado por su rechazo a renegar de sus convicciones políticas.
Su única novela, To kivotio, trata sobre la guerra civil, que aún continuaba en plenitud en septiembre de 1949.