Byen ble grunnlagt i 1957 ved en sammenslåing av de to bosetningene Mordovsjtsjikovo (russisk: Мордовщиково) og Lipnja (russisk: Липня), og den nye byen ble oppkalt etter den nærliggende jernbanestasjonen Navasjino.