No se conocen estudios serios acerca del origen de este plato, pero es una creencia común que su origen se establece en Udmurtia es donde se denominaban como pelnyan, literalmente "oreja de pan" en el idioma nativo de la comarca.

Etimológicamente este origen puede explicar que se denominen uszka ("orejas") en Polonia.

Existen documentos que afirman la existencia de pelmeni en Rusia desde el siglo XVI.

Los pelmeni se preparan de forma tradicional pero hoy en día se suelen encontrar también congelados en las tiendas, a veces elaborados de forma industrial por compañías de alimentación italianas como Arienti & Cattaneo, Ima, Ostoni, Zamboni y otras.

Algunas recetas sugieren freír el pelmeni en una sartén después de hervir hasta que llegan a tener un color marrón o dorado; esta variante es muy aplicada a los pelmenis sobrantes tras haber pasado un día desde su primera cocción.