Paraske nació como "Paraskeva Nikitina", su nombre oficial ruso, en Lempaala, norte de Ingria.
Paraske se encargó de la poesía a una edad temprana memorizando todos los poemas conocidos en la zona y creando muchos más.
El padre de Paraske murió en 1851 y su madre, Tatjana Vasilovna, había muerto tres años antes en 1848.
En 1853 para asegurarse el sustento, Paraske se casó con un campesino llamado Kaurila Teppananpoika, o Gavril Stepanov, del municipio de Vaskela, Sakkola (más tarde Metsäpirtti) de la provincia Viipuri.
La vida de Paraske cambió en 1887 cuando fue enviada al clérigo Adolf Neovius quien estaba documentando poesía tradicional nacional.
Neovius reparó en su talento y le pagó un rublo por hora por cantar su poesía.
Su canto rúnico frecuentemente basado en el Kalevala influyó sobre varios artistas prominentes.