Aleksandrov gjorde fundamentale oppdagelser, blant annet innen mengdelæren og homologiteorien og var en av grunnleggerne av den sovjetiske skole innen topologien.