Nicolaï Koliada est né dans l'Oural en 1957. Il débute comme acteur et metteur en scène au théâtre de Sverdlovsk. Sa première pièce, Le Jeu aux gages, est jouée à Novossibirsk, Tomsk et Leningrad entre 1988 et 1989. Les succès du Lance-pierres et de Mourlin Mourlo à Moscou en 1990 en font un des auteurs en vogue dans la capitale. Ce succès est alors suivi d’une série de pièces : Le Canotier (1993), La Polonaise d'Oginski (1994), Partons, partons (1996), Le Lilas persan et Va-t-en (2000). En tout, il a écrit une quarantaine de pièces, dont certaines ont été éditées et jouées dans de nombreux pays. Parallèlement, il dirige la revue Oural. Sa pièce Mourlin Mourlo a fait l'objet d'une lecture au festival d'Avignon en 2000. Ce n’est que l’année suivante qu’il est enfin représenté en France pour la première fois grâce à une mise en scène de La Polonaise d’Oginksi par Lisa Wurmser. Il fonde en 2002 le Koliada-théâtre, un théâtre novateur, désireux de promouvoir les jeunes dramaturges de l’Oural.
