Tchekhov começou a escrever A Gaivota em outubro de 1895. Em dezembro de 1895, leu o texto a amigos, atores de teatro em Moscovo. O diretor do teatro, Kors, também presente, disse: "meu caro, isto não é para o palco!". Tchekhov ficou surpreso e reescreveu a peça. Informou-se sobre pormenores técnicos de encenação com Vladimir Nemirovic-Dancenko. Em agosto de 1896, a censura (todas as obras culturais na Rússia eram censuradas) dá-lhe carta livre. Tchekhov baseou-se no caso de Lika Mizinova para a figura Nina. Trigorin é inspirado em Ignatij Potapenko.