В Бостон Нимица не перевели. Вместо этого Военно-морской департамент дал ему одно из самых важных заданий в его карьере. В июне 1920 года ему было приказано построить базу подводных лодок в Перл-Харборе, используя материалы, предназначавшиеся для Первой Мировой войны. Для 35-летнего лейтенант-коммандера это было настоящим событием.
Вначале у Нимица только и было, что карта района и четверо главных старшин, готовых выполнять его приказания. Старшины, как и все, кто когда-либо служил под началом у Нимица, очень скоро стали искренне преданны ему, благодаря чему их усилия удвоились.
На базе, помимо прочего нужно было оборудовать механический цех и целый литейный завод. Материалы пришлось собирать по четырем верфям Восточного побережья. Нимиц, несмотря на то что имел на руках соответствующие документы, столкнулся со значительным сопротивлением со стороны начальников и офицеров, которые отказывались признавать лишним то, что могли хоть как-то использовать сами. Они ничуть не стеснялись лишний раз придраться к простому лейтенант-коммандеру.
Нимиц обошел этот тупик благодаря своему умению убеждать, которое его всегда отличало, а его старшины сделали все остальное. Заводя дружбу с местными старшинами и мичманами, они умудрялись вывезти — иногда даже на грузовике под покровом ночи — материалы, в которых официально Нимицу было отказано. Обычно «ограбление» проходило настолько гладко, что командиры замечали это (если вообще замечали) только тогда, когда оборудование давно уже стояло в Перл-Харборе.
Позже Честер любил говорить, что база в Перл-Харборе была построена в основном из украденных материалов. Это не совсем так, потому что оборудование, несмотря на перемещение, оставалось собственностью американского правительства. Никто не заявлял о краже, потому что всем «пострадавшим» командирам приходилось иной, раз участвовать в таком «внутреннем» воровстве, и они поневоле восхищались той ловкостью и непринужденностью, с которой Нимиц и его старшины тянули то, что им было нужно, причем на абсолютно законном основании. Всем пришлось признать, что кража целой военно-морской базы из-под носа ее хранителей была настоящим шедевром воровского искусства.
Собранный багаж Нимицев был отвезен на грузовике к Хэмптон-Роуд и погружен на борт судна для долгого пути через Панамский канал и Тихий океан в Перл-Харбор. Семья Нимица двигалась более прямым путем — через всю страну и от Западного побережья пассажирским лайнером. Первое впечатление Честера от базы было далеко не обнадеживающим. Полуостров, выдающийся в юго-восточный залив Перл-Харбора, весь зарос кактусами, некоторые из которых были целых двенадцать футов в высоту. Там, где заканчивались кактусы, начинались плотные джунгли. Единственными признаками жизни были несколько пирсов около устья залива. Новая верфь, даже по тем временам была довольно примитивной.
Вскоре начали прибывать оборудование и персонал. Крейсер «Чикаго» (на котором Честер квартировал некоторое время в Нью-Лондоне, встал на якорь у берега полуострова. Теперь он должен был служить жилищем для молодых офицеров. Старым крейсером когда-то командовал прославленный Альфред Тайер Мэхэн, но Нимиц ничуть не гордился тем, что его назначили командиром этого корабля: двигатели давно бездействовали, а винты вообще отсутствовали. Остальной личный состав поселили в бараках, привезенных в демонтированном виде из Европы. Для себя и своей семьи Нимиц арендовал большой старый дом в Миноа-Вэлли.
Старшины предвидели проблемы с передвижением своего командира от дома до места строительства базы. При сборе материалов в Соединенных Штатах они втихомолку забрали служебный автомобиль одного командира базы прямо из-под окон его кабинета и, не сообщив об этом Нимицу, отправили его вместе со всей остальной техникой. Когда автомобиль прибыл в Перл-Харбор, Честер был удивлен и потребовал объяснений. Узнав «ужасную правду», он конфиденциально сделал выговор чрезмерно рьяным старшинам, но решил не подавать рапорт. В конце концов, адмиралу легче получить новый автомобиль, чем лейтенант-коммандеру — убедить власти выслать автомобиль для личных целей на остров в середине Тихого океана. Нимицу, как и предполагали старшины, действительно нужен был транспорт.
Даже просто очистка участка под базу оказалась задачей не из легких. Справиться с одним кактусом можно было только вчетвером. Нужно было обломать ветви цепями и отломить их, затем рубить ствол топорами. Кактусы поменьше можно было срубить мачете, но это была тяжелая утомительная работа. Она была настолько неприятной, что Нимиц использовал ее как наказание. Всякий получивший взыскание должен был вырубить кактусы на площади двадцать квадратных футов.