<나의 페레스트로이카>는 소비에트 시대에 어린 시절을 보내고 청소년기에 소비에트 연합의 붕괴를 목격하고 끊임없이 정치적 풍경을 변화시키는 포스트 소비에트 시대를 살아가고 있는 다섯 명의 평범한 러시아 사람들을 추적한다. 보리아와 류바는 결혼해서 아들 마크를 낳았고 두 사람은 모스크바에 있는 한 학교에서 역사를 가르치고 있다. 안드레이는 신 러시아 자본주의의 수혜자로 프랑스산 남성용 드레스 셔츠를 판매하는 그의 17번째 점포를 최근에 열었다. 가장 아름다웠던 올가는 미혼모로 모스크바의 외곽에서 당구대를 클럽들에 대여하는 회사에서 일하고 있다. 유명한 록 뮤지션이었던 루슬란은 지금 생계를 위해 지하철에서 밴죠를 연주하고 있다. 이들의 기억들과 의견들은 때로는 서로 보완이 되기도 하고 때로는 모순이 되기도 하지만 전체적으로 현대 러시아 사회에 대한 도전, 꿈, 그리고 환멸을 그려낸다. (전양준)