Ask how Nabokov built a novel and the answer sounds almost like carpentry, though what came out never did. He didn't start on page one and push forward. He wrote in fragments, on cards, in whatever order the scenes arrived.

The Direct Answer
Yes. He wrote on lined index cards, in pencil, and out of sequence.
Lined Bristol cards, filled at whatever spot he chose, per his 1967 Paris Review interview.

The Cards Came First, the Order Came Later

Nabokov carried the whole shape of a book in his head long before he set down a word of it. When he finally started writing, he skipped around. A scene from the middle might get drafted before the opening scene existed. A closing image could land on a card weeks ahead of the paragraph meant to lead into it. Each card held one small piece, and he kept setting pieces down until the whole structure stood finished. He put the idea plainly when Herbert Gold asked about his method.

The pattern of the thing precedes the thing. I fill in the gaps of the crossword at any spot I happen to choose. These bits I write on index cards until the novel is done.

Vladimir Nabokov, Paris Review, 'The Art of Fiction No. 40' (1967)

The crossword line wasn't just a flourish. He treated a book like a grid he already knew the answer to, filling squares wherever the mood took him and trusting that the finished pattern was waiting for him. Some cards ran dense, others held a single sentence, and the growing stack gave him a rough feel for the book's length before the pages ever existed.

The tools mattered to him as much as the sequence. He wanted lined Bristol cards and soft pencils, not too hard, each one capped with an eraser so a weak line could be rubbed out and rewritten without reaching for anything else. He worked slowly and rubbed out a great deal. When a run of cards held a finished stretch of the story, he handed them to his wife, Véra, who typed them into a clean manuscript. She was his first reader on everything, and she went through most of it more than once before it reached an editor.

Why Cards Worked for Him

A card is small enough to hold a single moment and light enough to carry anywhere, and that portability turned out to matter. Nabokov drafted parts of Lolita on cards in the back of the family car while Véra drove him across the American West on butterfly-hunting trips. He could compose between stops, jot an afterthought, slot in a word he'd been chasing, and tuck the card back into the deck. The surviving Lolita cards are now held at the Library of Congress, small artifacts of a very large book.

The deck also made revision something he could do with his hands. Reordering a novel meant reordering a stack. If a scene belonged earlier, the card moved earlier and the surrounding cards shifted to make room. He could hold the architecture of a book physically and see the joins, instead of scrolling through fixed pages hunting for the seam. For a writer who thought in patterns, that was the whole point.

It helps to be clear that these cards were the draft, not a pile of notes sitting beside one. The sentences he wanted in the finished book were the sentences on the cards, worked and reworked in place. He wrote by hand this way for the rest of his career and never learned to type, which is one reason Véra's typewriter sat at the center of the operation. What looked like a filing habit was really his whole compositional engine, and it produced some of the most exact prose in English by a man for whom English was a third language.

See the full Vladimir Nabokov writing routine.

What You Can Steal