Klaipėda city officials will begin excavations at 15 locations in Atgimimo Square where explosives may still be present, the municipality said Thursday.