A furnace is provided suitable for metallurgical processes, comprising at least one section comprised of refractory bricks with an outer shell plate adjacent to the refractory bricks, including exterior bricks whose external faces adjacent the shell plate define gaseous media cooling channels extending along the exterior of the refractory bricks between them and the shell plate. The furnace further comprises cooling plates within the cooling channels and joints between the successive courses of bricks. Advantageously, the conductivity of the cooling plates is at least 5 times the conductivity of the refractory lining into which it is inserted. Suitable materials include copper and copper-based alloys, brasses, bronzes, cast irons, aluminum alloys, silver, high-temperature steels, refractory metals and their alloys, graphite, silicon carbide, and aluminum nitride.