У січні-лютому 1942 року відбулася передислокація польських збройних сил в СРСР (Армії генерала Андерса) з радянських російських республік до республік Середньої Азії. Підрозділи 6-ї піхотної дивізії та Центр організації армії були розміщені в тодішній Кашкадар'їнській області.
Також спостерігався масовий приплив цивільного населення до місць формування польських частин після указу Президії Верховної Ради СРСР від 12.08.1941 р. про так звану "амністію для польських громадян"
. Солдати різних підрозділів 6-ї ДП, які померли в гарнізонному госпіталі, розташованому в цьому місті, а також цивільні особи, були поховані на кладовищі в Шахрисабзі. За радянських часів сліди кладовища були поступово стерті, і на цьому місці було вирішено побудувати школу. Останки поляків були перенесені в інше місце - на пагорб у центрі міста. Зробили простий меморіал, використавши високий надгробний пам'ятник, що зберігся з часів війни, під яким розмістили велику мармурову плиту. Пам'ятник був оточений огорожею з рабиці, підвішеною до сталевих стовпів. Напис на надгробку свідчить "ВІНА [Ніна] / ЧДЗИНСЬКА-ДАГЕ / КОХАНЕ СЕРЦЕ АДАМА / ПОМЕРЛА 3 КВІТНЯ 1942 РОКУ / І ТУТ ПОЧИВАЄ / ЗЕМЛЯ ОКЕАНУ / СИЛЬНА ТИ БУЛА ЇЙ ЗА ЖИТТЯ / БУДЬ МАЛОЮ ДЛЯ НЕЇ В СМЕРТІ / МІЙ ДУХ НІКОЛИ НЕ ПОКИНЕ ТЕБЕ / CMW DOK". Неподалік також був розміщений валун з іншим вцілілим написом: "ТВІЙ ТРУП / НА ЧУЖИНІ / АЛЕ ТВІЙ ДУХ У ПОЛЬЩІ / СЕРЕД СВОЇХ / ЗАГИНУВ НА СЛУЖБІ / ЗА ПОЛЬЩУ / 6 ДП". Коли в 1990-х роках сюди вперше прибула делегація Ради охорони пам'яті боротьби і мучеництва, за пам'ятником було видно чіткі сліди окремих земляних могил.
У 1998 році місцева влада впорядкувала місце - його відгородили від вулиці декоративною кам'яною огорожею з металевими воротами, а до пам'ятника вели бетонні сходинки.
. Кладовище в Шахрисабзі було відновлене Радою ОПВіМ у 2001 р. Вцілілий надгробний пам'ятник було перенесено на нове місце на осі входу в глибині кладовища, а в якості центрального пам'ятника встановлено кілометровий стовп характерної прямокутної форми, єдиної для всіх відновлених кладовищ в Центральній Азії, увінчаний барельєфом орла. Його форма відсилає до мандрів солдата. На пам'ятнику є напис польською та узбецькою мовами: "TU SPOCZYWAJĄ POLACY / 256 СОЛДАТІВ / ПОЛЬСЬКОЇ АРМІЇ / НА СХОДІ / ГЕН. WŁ. АНДЕРС / І ЦИВІЛЬНИХ / КОЛИШНІХ ВІЙСЬКОВОПОЛОНЕНИХ / В'ЯЗНІВ / РАДЯНСЬКИХ ТАБОРІВ / ЯКІ ЗАГИНУЛИ В 1942 РОЦІ. / ПО ДОРОЗІ НА БАТЬКІВЩИНУ / ВШАНУЙМО ЇХНЮ ПАМ'ЯТЬ".
На символічних рядах могил, створених за пам'ятником, встановлено надгробки з рельєфним зображенням хреста. Безпосередньо за пам'ятником - меморіальні дошки з іменами похованих тут воїнів, встановлені у 2001 році. Кладовище огороджене невисоким кам'яним парканом.
Після ліквідації Ради ОПВіМ догляд за кладовищем фінансує Міністерство культури і національної спадщини.
Міністерство культури і національної спадщини також проводить дослідницьку роботу з метою встановлення перепису цивільних осіб, похованих на кладовищах Центральної Азії, та перевірки імен солдатів.
У 2017 році інформаційні таблички на вході до кладовища були змінені (одна польською, інша узбецькою мовами). Польська табличка виглядає наступним чином: "ПОЛЬСЬКЕ / ВІЙСЬКОВЕ КЛАДОВИЩЕ / ШАХРИСАБЗ / ПІД ОПІКОЮ / МІНІСТЕРСТВА / КУЛЬТУРИ І СПАДЩИНИ / НАЦІОНАЛЬНОЇ СПАДЩИНИ / РЕКОНСТРУЙОВАНЕ У 2001 РОЦІ / ЗУСИЛЛЯМИ РАДИ З ОХОРОНИ ПАМ'ЯТІ / БОЇВ І МУЧЕНИЦТВА".