Konstantinov nació en Bitola, se licenció en la facultad de arquitectura de Belgrado en 1952 y pasó luego una década fuera: una especialización en la Real Academia Danesa de Copenhague, una temporada en Finlandia junto a Alvar Aalto y, desde 1958, seis años en Estados Unidos, buena parte de ellos en el estudio de Victor Gruen en Los Ángeles. El terremoto que arrasó el centro de Skopie en julio de 1963 lo hizo volver. Se quedó para la reconstrucción y produjo las obras por las que se le conoce: la Oficina Central de Correos y el Centro de Telecomunicaciones, levantados por fases entre finales de los años sesenta y 1989, donde tambores cilíndricos de hormigón, fustes acanalados y huecos circulares se ensamblan en algo más cercano a la escultura que a un edificio de servicio.
