I 1952 sluttet Aleksejeva seg til kommunistpartiet i Sovjetunionen. Hun ble ekskludert fra partiet på 1970-tallet. Fra 1959 til 1968 jobbet Aleksejeva med etnografi og arkeologi. Mellom 1970 og 1977 arbeidet Aleksejeva ved Institutt for informasjon innen samfunnsvitenskap.