Novomitsjurinsk ble grunnlagt i 1968 og fikk bystatus i 1981. Den er oppkalt etter botanikeren og planteforskeren Ivan Mitsjurin, som ble født i nærheten.