W Navoiy w miejscowości położonej na szlaku bawełnianym między Samarkandą a Bucharą znajduje się jeden z wielu Polskich Cmentarzy Wojennych w Uzbekistanie. W 1942 roku na terenie miasta była formowana polska 7 Dywizja Piechoty. Dziś pozostał po niej cmentarz, na którym pochowano ponad 200 żołnierzy zmarłych w wyniku chorób i wycięczenia.