Part of Columbia Parkway will be fully closed on two nights this week as crews perform utility work in the area.