В 1944 году депортирован вместе с матерью и названной сестрой (родители Наримана удочерили девочку, отца которой репрессировали) в узбекское село Таваксай, близ города Чирчик. Казенбаш-старший присоединился к семье только в 1947 году — после завершения Великой Отечественной войны был переброшен на Дальний Восток и демобилизован только после капитуляции Японии. Уже в Узбекистане главу семейства арестовали на полгода за конфликт в военной комендатуре, где его обвинили, что поисками семьи он занимается больше, чем своевременной регистрацией.