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