Els orígens de Nijni Lomov es remunten a la creació d'un post avançat el 1636 que més endavant es transformà en una slobodà anomenada Lomóvskaia, després el possad Lomovski i després el poble de Nijni Lomov. Finalment rebé l'estatus de ciutat el 1780.