A firearm cleaning kit includes a soft case which unzips along three sides so that the case is divided into two portions connected by a fabric fold line. Attached to the case at the fold line is a backing with a tool insert which has cavities for holding cleaning tools. The tool insert is optionally removably connected to a backing so that tool inserts with differently shaped cavities can be used. In one variation, an additional tool insert connects to the backing, leaving the backing sandwiched between the two tool inserts.