Stay warm and comfortable all winter with efficient furnace installation and replacement services from North Country Plumbing & Heating. Based in Crosslake, MN, we proudly serve the Brainerd Lakes area with high-quality heating solutions.
Whether you're upgrading an old furnace or installing a new system, our licensed, bonded, and insured team ensures your home remains warm and cozy even during the coldest months.
Replacing a furnace in town? See furnace installation in Brainerd and furnace installation in Baxter for how we size, install and permit new systems in those two cities.
Custom system design and installation for your home or business.
High-efficiency furnaces tailored to your specific heating needs.
Expert assessment to determine if a replacement is necessary.
Replacement of old, inefficient units with newer, energy-efficient furnaces.
Installation of programmable thermostats and zoning systems.
Recommendations for improved insulation and energy-saving practices.
Regular maintenance to prolong system life and improve efficiency.
Inspection, cleaning, and tune-ups for peak performance.
Our skilled technicians have decades of experience in furnace installations and replacements.
Your home is in safe hands with our licensed and insured team.
We handle all your furnace needs from system design to installation and replacements.
The first question on any furnace replacement in the Brainerd Lakes Area is fuel. Homes on a natural gas line usually stay with gas. Lake homes and cabins without gas service run propane, and we install Armstrong Air furnaces in both natural gas and propane configurations.
The third option is dual-fuel: a high-efficiency furnace paired with a cold-climate heat pump. The heat pump carries the milder heating hours and the furnace takes over on the coldest days, with the thermostat switching between them automatically. For propane homes in particular, dual-fuel can cut how much propane you buy each winter. The Armstrong Air A931E shown below is dual-fuel compatible.
A furnace that is too big heats the house in short bursts, cycles on and off, wears out sooner and leaves some rooms cold. One that is too small runs nonstop on the coldest nights. In a region where design temperatures reach -20°F, getting the size right matters. We size every replacement with a Manual J load calculation, a room-by-room look at how your home loses heat, instead of copying the number on the old furnace's label. We also check the ductwork, because a new furnace can only deliver as much air as the ducts can carry.
A typical installation takes one to two days, depending on the complexity of the job. Here is how it goes:
If your furnace is over 15 years old, has needed repeated repairs, or your heating bills keep climbing, fall is the time to plan a replacement, before a January breakdown forces a rushed decision. If the furnace still has good years left, furnace repair may be all it needs, and we will tell you which way we would go. Ask about financing options on qualifying installs.
At North Country, customer service is our first priority. We value every customer and want to make a positive, lasting impression. We have the expertise to design a plumbing system or accommodate any project that has been engineered with specifications. In addition, we're proud to provide a complete list of plumbing & HVAC servicing options.
At North Country Plumbing & Heating, customer satisfaction is our priority. Our team will guide you through the installation or replacement process, providing transparent estimates and clear explanations. With a focus on honesty and high-quality service, we guarantee you'll be satisfied with our work.
Modern furnaces are much more efficient than older models, reducing energy consumption and lowering utility bills.
New furnaces deliver consistent heating throughout your home, ensuring every room remains warm and comfortable.
Today's furnaces operate more quietly, providing reliable warmth without the noise.
Common signs include inconsistent heating, rising energy bills, frequent repairs, or if your furnace is over 15 years old. Our experts can assess your system and recommend the best course of action.
A typical installation can take 1-2 days, depending on the complexity of the job. After evaluating your specific requirements, we'll provide a detailed timeline.
Yes, we offer flexible financing options to make your furnace installation or replacement more affordable. Contact us to learn more about our financing plans.
Key factors include your home's size, heating needs, energy efficiency ratings, and budget. Our team can help you select the best furnace for your specific needs.
Yes, we provide comprehensive maintenance plans to keep your furnace running efficiently. Our plans include regular tune-ups, inspections, and cleaning.
We all know that horrible feeling when something breaks down and you have to start doing the math. At North Country Plumbing & Heating we believe good service should always be affordable, which is why we’ve partnered with trusted financial institutions to bring you financing options that are designed around your needs.
Contact Us
No one likes unexpected breakdowns or repairs, especially when they like to happen in the most inconvenient of times. That’s why we have our comprehensive 360 plan for your heating and cooling equipment. Routine maintenance not only helps catch potential problems early before they become expensive breakdowns, but it keeps your unit running efficiently for its full lifespan.
$19.95/month
2 HVAC Multipoint Service Inspections for 1 year (2 visits total)
Quarterly Filter Swaps. Additional Filters To Be Billed Out Separately
5% Discount on Any Equipment Upgrade or Replacement
10% Discount on Parts Required for Service
30% Off Service Labor Costs for Any Additional Services Needed for 1 Year
Priority Service & Facilitated Appointments
“We have a small cabin by Merrifield. It's spring time, and time to open up the cabin. We turned on the water and immediately we were greeted a small tidal wave erupting from our burst pipe. (Behind the shower) We made the phone call...” READ MORE
“Matt and Jake from North Country Plumbing & Heating were wonderful to work with. They said they were sure they would be able to figure out the issue we were having with a sewer gas smell that had been coming and going at the office...” READ MORE
“Our water heater was leaking. North Country arrived on time and repaired the leak promptly. The technician, Matt, was professional explaining everything as he went through the repair. When finished he told us about a program they have...” READ MORE
We’re proud to serve our community and that includes offering seasonal specials to help you get a little bit more for a little bit less.
We only install the best equipment available from reputable, trusted brands. Don’t see your unit’s make on this list? Don’t worry, we service all equipment regardless of brand.
Every furnace service we offer in Crosslake and the Brainerd Lakes Area, in one place.
© Red Barn Media Group 2026
