Переговоры о передачи Пскову недостроенного детского сада велись несколько лет, и только после того, как ведомство возглавил Сергей Шойгу, положительное решение о передаче детского сада в Крестах в собственность муниципального образования «Город Псков» было принято.
Строительство учреждения велось министерством обороны, а именно, войсковой частью 22024. За период с 2004 года по 2007 год Минобороны выделило на строительство объекта 41 950 тыс. рублей. С ноября 2007 года деньги на завершение работ ведомством не выделялись, и строительство было заморожено. Власти Пскова неоднократно заявляли ведомству о своей готовности понести затраты на завершение строительства, оснащение сада и его ввода в эксплуатацию, но вопрос передачи сада муниципалитету так и не решался.
Тем не менее, министром обороны Анатолием Сердюковым и главой города Пскова Иваном Цецерским было подписано Соглашение о передаче объекта в собственность Пскова и о социальном обслуживании детей военнослужащих, проходящих военную службу в воинских частях, дислоцированных на территории города. В рамках исполнения Соглашения город выделил 8,6 млн. рублей для завершения строительства объекта. Из дома, находящегося на территории детского сада, были отселены жильцы, были закуплены мебель, оборудование, инвентарь на 3,1 млн. рублей. Еще полтора миллиона было выделено из городского бюджета на строительство детской игровой площадки, сообщили «АН-онлайн» в пресс-службе городской мэрии. Глава города Пскова Иван Цецерский неоднократно обращался в Министерство обороны с просьбой ускорить процесс передачи. Однако из-за бюрократических проволочек по вине ведомства решение вопроса растянулось на несколько лет.