В книге «Машенька» Набоков впервые затрагивает темы, которые впоследствии многократно будут звучать в его произведениях. Здесь исследуется утраченная Россия, символизирующая потерянный рай и юношеское счастье, а также тема воспоминаний, которые пытаются противостоять разрушительному времени, но в этой бесполезной борьбе терпят поражение.