20729 Paine Ave, Brainerd, MN 56401
SOLD
NOV 12, 2025

20729 Paine Ave
Brainerd, MN 56401

  • 2 Beds
  • 2.5 Baths
  • 2,152 sqft (on 0.56 acres)

$1,345,000

Last Sold: Nov 12, 2025
16% below list $1.59M
$625/sqft
Est. Refi. Payment $7,784/mo*
Refinance Your Home

$1,345,000

Last Sold: Nov 12, 2025
16% below list $1.59M
$625/sqft
Est. Refi. Payment $7,784/mo*
Refinance Your Home
2 Beds
2.5 Baths
2,152 sqft
(on 0.56 acres)

Local Information

  • Map ViewExplore the area around 20729 Paine Ave.
  • Schools1 Preschool School2 Elementary Schools1 Middle School1 High School
  • Shop & Eat
-- mins to
Commute Destination

Home Highlights

Property Type
Single-Family Home
Year Built
2005
Lot Size
0.56 acres
Living Area
2,152 sqft
Price/Sqft
$625/sqft
Parking
Garage
HOA
None

About this House

Gold Coast of the Gull Lake Chain with a newer home, big water views, Beach House apartment, hard sandy shore and amazing sunsets! Convenient location close to Baxter and Nisswa. 2 bedroom, 2 1/2 bath and over 2000 Finished square feet, & room to add a 3rd bedroom in basement. Large windows and natural hardwood floors let the sunshine in with a warm modern feel. Owner’s En-suite with walk in closet and laundry. Great Kitchen with Cambria countertops, stainless steel appliances and a patio door to a deck, perfect for morning coffee. Lower level has a large bedroom, full bath, large Family Room featuring a stone wood burning Fireplace and stained concrete heated floors. Oversized finished and heated garage. 4 deck areas and a covered lakeside porch designed around lake living! Full Guest quarters in the lakeside Boathouse with three-quarter bathroom, kitchenette and Murphy bed. Additional buildable lot across the street has older tear-down home on it. Check out the Dumb Waiter from the garage to utility room for firewood or softener salt. This is a rare opportunity in move-in condition and use your imagination for future use of the additional lot across the street.
20729 Paine Ave, Brainerd, MN 56401 is a 2 bedroom, 3 bathroom, 2,152 sqft single-family home built in 2005. It last sold for $1,345,000 on Nov 12, 2025 (16% below the $1,595,000 asking price). It is currently off market. The Trulia Estimate is $1,360,700, with a rent estimate of $2,341/month.

Home Details for 20729 Paine Ave

Active Status

MLS Status: Closed

Interior Features

Interior Details
Basement: Daylight,Egress Window(s),Finished,Full,Concrete,Sump BasketNumber of Rooms: 12Types of Rooms: Bedroom, Bedroom 2, Deck, Dining Room, Family Room, Guest House, Kitchen, Laundry, Living Room, Porch
Beds & Baths
Number of Bedrooms: 2Number of Bathrooms: 3Number of Bathrooms (full): 2Number of Bathrooms (half): 1
Dimensions and Layout
Living Area: 2152 Square FeetFoundation Area: 1972
Appliances & Utilities
Appliances: Air-To-Air Exchanger, Dishwasher, Dryer, Refrigerator, Stainless Steel Appliance(s), Washer, Water Softener OwnedDishwasherDryerLaundry: Laundry Closet,Upper Level,Washer HookupRefrigeratorWasher
Heating & Cooling
Heating: Boiler,Forced Air,Fireplace(s),Hot Water,In-Floor Heating,ZonedHas CoolingAir Conditioning: Central AirHas HeatingHeating Fuel: Boiler
Fireplace & Spa
Number of Fireplaces: 1Fireplace: Family Room, Stone, Wood BurningHas a Fireplace
Gas & Electric
Electric: Circuit Breakers, Power Company: Minnesota PowerGas: Natural Gas
Levels, Entrance, & Accessibility
Stories: 1Levels: OneAccessibility: None
View
Has a ViewView: Lake, Panoramic, West

Exterior Features

Exterior Home Features
Patio / Porch: Awning(s), Composite Decking, Covered, Front Porch, Rear PorchFencing: NoneOther Structures: Boat House, Guest HouseNo Private Pool
Parking & Garage
Number of Garage Spaces: 2Number of Covered Spaces: 2Other Parking: Garage Dimensions (30x28), Garage Door Height (8)No CarportHas a GarageNo Attached GarageParking Spaces: 2Parking: Asphalt,Garage,Heated Garage,Insulated Garage
Pool
Pool: None
Frontage
WaterfrontWaterfront: Lake Front, Waterfront Elevation(10-15), Lake Bottom(Gravel, Hard, Excellent Sand)Road Frontage: TownshipResponsible for Road Maintenance: Private Maintained RoadRoad Surface Type: UnimprovedOn Waterfront
Water & Sewer
Sewer: Private Sewer, Septic System Compliant - Yes, Tank with Drainage Field
Farm & Range
Frontage Length: Water Frontage: 85
Finished Area
Finished Area (above surface): 1132 Square FeetFinished Area (below surface): 1020 Square Feet

Days on Market

Cumulative Days on Market: 86

Property Information

Year Built
Year Built: 2005
Property Type / Style
Property Type: ResidentialProperty Subtype: Single Family Residence
Building
Construction Materials: Frame, ICFs (Insulated Concrete Forms)Not a New ConstructionNot Attached PropertyHas Additional Parcels
Property Information
Parcel Number: 99030969Additional Parcels Description: 99030960

Price & Status

Price
List Price: $1,595,000Price Per Sqft: $625/sqft
Status Change & Dates
Off Market Date: Wed Nov 12 2025

Location

Direction & Address
City: BrainerdCommunity: Cinosam Club
School Information
High School District: Brainerd

Building

Building Area
Building Area: 2152 Square Feet

HOA

No HOA

Lot Information

Lot Area: 0.56 acres

Offer

Contingencies: None

Miscellaneous

BasementMls Number: 6775224Water ViewWater View: LakeAbove Grade Unfinished Area: 1132
Last check for updates: about 4 hours ago
Listed by Troy Purcell, (763) 639-8769
Edina Realty, Inc.
Bought with: NON-RMLS, Non-MLS
Source: NorthstarMLS as distributed by MLS GRID, MLS#6775224

Price History for 20729 Paine Ave

DatePriceEventSource
11/12/2025$1,345,000Sold
NorthstarMLS as distributed by MLS GRID #6775224
08/19/2025$1,595,000Listed For SaleNorthstarMLS as distributed by MLS GRID #6775224

Market trends in Brainerd

Last updated June 2026
Buyer'sMarketSeller'sMarket
Avg. sale price
$286K
$2.32KMoM
Sale-to-List Price
99.1%
0.7%MoM
Price per sq ft
$150
$1MoM
Available listings
153
6MoM
Skip to last item
  • Results are loading
Skip to first item

Property Tax and Assessment

Year2025
Tax$7,381
Assessment$1,289,100
Home facts updated by county records

Comparable Sales for 20729 Paine Ave

Address
Distance
Property Type
Sold Price
Sold Date
Bed
Bath
Sqft
20810 Cadwell Ave, Brainerd, MN
0.42
Single-Family Home
$319,900
06/12/26
3
2
1,770
4351 Cinosam Rd, Brainerd, MN
0.32
Single-Family Home
$268,400
02/13/26
2
1
1,736
4575 Crawford St, Brainerd, MN
0.51
Single-Family Home
$290,000
03/10/26
3
2.5
2,233
4218 See Gull Run, Brainerd, MN
0.72
Single-Family Home
$420,000
04/06/26
3
2
1,517
20223 See Gull Rd, Brainerd, MN
0.51
Single-Family Home
$2,925,000
05/15/26
4
3.5
4,424
4617 Forest Hills Cir, Nisswa, MN
0.69
Single-Family Home
$289,900
05/21/26
3
2
1,976
19923 See Gull Rd, Brainerd, MN
0.93
Single-Family Home
$1,785,000
04/17/26
4
3
4,944
4354 Mission Rd, Nisswa, MN
0.50
Single-Family Home
$3,425,000
11/12/25
4
3.5
4,853
4456 See Gull Cv, Brainerd, MN
0.89
Single-Family Home
$567,410
06/19/26
3
3
3,034

Nearby homes

Get a sense of prices in the area by checking nearby homes.
Skip to last item
Skip to first item

Assigned Schools

These are the assigned schools for 20729 Paine Ave.
View nearby schools on GreatSchools
The GreatSchools Rating compares schools on a variety of school quality indicators including test scores, college readiness, equity and more. Learn more.

What Locals Say about Brainerd

At least 73 Trulia users voted on each feature.

  • 91 % Say parking is easy

  • 86 % Say car is needed

  • 86 % Say it's dog friendly

  • 85 % Say yards are well-kept

  • 78 % Say kids play outside

  • 70 % Say there's wildlife

  • 65 % Say there's holiday spirit

  • 62 % Say people would walk alone at night

  • 58 % Say neighbors are friendly

  • 58 % Say it's quiet

  • 54 % Say there are sidewalks

  • 52 % Say they plan to stay for at least 5 years

  • 51 % Say streets are well-lit

  • 49 % Say it's walkable to restaurants

  • 40 % Say there are community events

  • 38 % Say it's walkable to grocery stores

Sourced by Trulia users. Learn more about our methodology.
  • John Tomonovich
    "It’s a pretty decent place to live. It has reasonable shopping options in town. There are several big box stores and decent medical facilities every direction you turn."
    0
    Flag
  • Kp469grk4k
    "many parks near by, walking trails, a local ice cream shop and a ice cream truck that goes all over town. water accesses available as well, what more could you ask for?"
    0
    Flag
  • Mandolin C.
    "We’re pretty safe in all areas except NE Brainerd. Just passed a referendum to rebuild our schools. Population tripled in the summer. Love the lakes! "
    1
    Flag
  • Irama6312
    "It’s quiet, and friendly. I have lived here for 7 years and have never had an issue with any neighbors"
    1
    Flag
  • Candy B.
    "everyone is to in to there own life..... we, all just live happy life's and or don't care. ha ha like my peeps."
    1
    Flag
  • Kinzy
    "The elementary schools in town have sandwiches stations. Which that is a free lunch for families in need and it’s offered at all elementary schools Monday thru Friday and thru the whole summer!! "
    0
    Flag
  • Rodneykrueger
    "I've lived here for three years the neighborhood is very good my neighbors are neighborly we help each other out we all take pride in their yards in the way our streets look"
    0
    Flag
  • Kinzy
    "It’s definitely a pet friendly area. In fact people walk theirs dogs everyday, and are welcome at most parks too! "
    0
    Flag
  • Sarah R.
    "Dogs are very welcome in our neighborhood, people are very friendly, and we have a big dog friendly park in the center of our area."
    0
    Flag
  • Teeks31
    "Everyone minds their own business, but yet is very friendly. This neighborhood has a good vibe even though we are all pretty close. We still feel like we have privacy. "
    1
    Flag
  • Mainerd12
    "I have lived in my neighborhood for 30 years, town is a short distance away and it has everything I need. "
    0
    Flag
  • Kimicole20
    "Red Sand Lake in the back yard. Close to town. Next to the larger Gull Lake. Beautiful adult trees. Private cull de sac. Park-like views, and natural landscaping."
    0
    Flag
  • Talktothepawikwa
    "we have access to the bus and cab service. close to downtown and grocery stores as well as parks. We can access many different shopping centers and the hospital and clinics are within a 5 mile radius. "
    0
    Flag
  • Lrworden
    "The development is adjacent Crow Wing State Park, including the trailhead of the Paul Bunyon Trail. High speed fiber installed in the area in 2017. It's smoking-fast internet connection at affordable prices. Just south of the 371 split allows for easy access to both Brainerd and Baxter. "
    0
    Flag

LGBTQ Local Legal Protections

Apartments for Rent

Skip to last item
Skip to first item

Explore by feature - Pet Friendly

10 pet-friendly rentals in Brainerd, MN

Explore by feature - Garage

Homes for sale near 20729 Paine Ave

Skip to last item
Skip to first item

Off Market Homes Near 20729 Paine Ave

Skip to last item
Skip to first item
Based on information submitted to the MLS GRID as of 2026-08-02 12:33:12 PDT. All data is obtained from various sources and may not have been verified by broker or MLS GRID. Supplied Open House Information is subject to change without notice. All information should be independently reviewed and verified for accuracy. Properties may or may not be listed by the office/agent presenting the information. Some IDX listings have been excluded from this website. Click here for more information
By searching NorthstarMLS listings you agree to the NorthstarMLS End User License Agreement