A evo istorije grada prema legendi:
Car i njegova vojska plovili su Volgom i zaustavili su se oko Djatlovih brda, gde su primetili Mordvine, koji su se molili svojim paganskim bogovima. Car je naredio slugama da poklone mordvinskim starešinama bure zlata i srebra. Zauzvrat, starešine su caru poslale tanjire pune hleba, meda i soli. Ali Mordvini su bili mladi momci koji su se umorili od puta, pa su pojeli sve što je bilo namenjeno caru. Kako niko ne bi saznao šta su uradili, momci su na tanjire stavili pesak i zemlјu i to poklonili caru.
Car je sa zadovolјstvom prihvatio poklone i zahvalio se Bogu: "Hvala ti što si mi dao mordvinsku zemlјu". On je protumačio da su mu Mordvini poklonili svoju zemlјu. Car je nastavio putovanje. Tamo gde je on bacio šaku zemlјe, pojavio se grad, a tamo gde je bacio prstohvat zemlјe, pojavilo se selo.
Na taj način su se na teritorijama na kojima cu živeli Mordvini pojavili i Rusi, koji su osnivali "novi gorod" – Novgorod, koji je kasnije dobio naziv "nižnji" ("donji"). Verovatno zbog toga što se nalazio južnije (niže) od starijeg brata – Velikog Novgoroda, koji je osnovan sredinom 11. veka na severozapadu Rusije. Druga pretpostavka je da je on dobio taj naziv zato što se nalazio nizvodno u odnosu na drugi stari grad.