Для романа «Машенька» характерны черты, проявившиеся и в дальнейшем творчестве Набокова. Это игра литературными цитатами и построение текста на ускользающих и вновь проявляющихся лейтмотивах и образах. Здесь становятся самостоятельными и значимыми звуки (от соловьиного пения, означающего природное начало и прошлое, до шума поезда и трамвая, олицетворяющих мир техники и настоящее), запахи, повторяющиеся образы — поезда, трамваи, свет, тени, сравнения героев с птицами. Набоков, говоря о встречах и расставаниях героев, несомненно, намекал читателю на сюжет «Евгения Онегина». Также внимательный читатель может найти в романе образы, характерные для лирики А.А. Фета (соловей и роза), А.А. Блока (свидания в метель, героиня в снегу). При этом героиня, чьё имя вынесено в заглавие романа, на его страницах не появилась ни разу, и реальность её существования иногда кажется сомнительной. Игра с иллюзиями и реминисценциями ведётся постоянно.
Набоков активно использует традиционные для русской литературы приёмы. Автор обращается к свойственным Чехову приёмам детализации, насыщает мир запахами и красками, как Бунин. В первую очередь это связано с призрачным образом главной героини. Современные Набокову критики называли «Машеньку» «нарциссистским романом», предполагали, что автор постоянно «самоотражается» в своих героях, помещая в центр повествования личность, наделённую недюжинным интеллектом и способную на сильную страсть. Развития характера нет, сюжет превращается в поток сознания. Многие современники не приняли роман, так как в нём не было динамично развивающегося сюжета и счастливого разрешения конфликта. Набоков писал о том «меблированном» пространстве эмиграции, в котором отныне предстояло жить ему и его героям. Россия осталась в воспоминаниях и снах, и с этой реальностью следовало считаться.
