20729 Paine Ave, Brainerd, MN 56401
OFF MARKET

$1,361,000

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

20729 Paine Ave, Brainerd, MN 56401

Est. Refi. Payment $8,227/mo*
Refinance Your Home
Currently Off Market - Sold Nov 12, 2025 for $1,345,000

Home Value

Trulia Estimate
$1.36M
Since last month
Increased$4K (+0.3%)
Since last year
Decreased$165K (-10.8%)
Since last sale
Increased$20K (+1.5%)
Learn more about this home's value by checking out its Trulia Estimate, the value of nearby homes, and how much similar homes have sold for.

Trulia Estimate

The of this home's value increased by +76% in the last 10 years
MonthEstimated value
2026
September 2026$1.36M
August 2026$1.36M
July 2026$1.36M
June 2026$1.37M
May 2026$1.38M
April 2026$1.38M
March 2026$1.39M
February 2026$1.39M
January 2026$1.36M
2025
2024
2023
2016

Comparable sales

These are recently sold homes that have a similar location or other similar features to this home, like bedrooms, bathrooms, and square footage. Get a sense of the expected prices in the area by viewing these homes.
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 home prices

Get a sense of expected prices in the area by checking the value of nearby homes.
Address
Distance
Price
Bed
Bath
Sqft
Status
20584 Donaldson Rd, Brainerd, MN 56401
0.17
$442,000
5
2.5
2,640
Off Market
20486 Paine Ave, Brainerd, MN 56401
0.22
$252,800
2
1
768
Off Market
20723 Cole Ave, Brainerd, MN 56401
0.24
$188,400
1
1
898
Off Market
20662 Cole Ave, Brainerd, MN 56401
0.29
$239,900
2
1
960
Off Market
4351 Cinosam Rd, Brainerd, MN 56401
0.32
$268,400
2
1
1,736
Recently Sold
20957 Cole Ave, Brainerd, MN 56401
0.32
$41,500
-
-
-
Recently Sold
Tbd Cadwell Ave, Brainerd, MN 56401
0.38
$75,000
-
-
-
Recently Sold
20926 Jackson Ave, Brainerd, MN 56401
0.39
$324,900
3
2
2,112
Off Market
20810 Cadwell Ave, Brainerd, MN 56401
0.42
$319,900
3
2
1,770
Recently Sold
20223 See Gull Rd, Brainerd, MN 56401
0.51
$2,925,000
4
3.5
4,424
Recently Sold
20580 Madson Ave, Brainerd, MN 56401
0.48
$522,800
5
3
3,880
Off Market

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

Single-Family Home
Built in 2005
0.56 acre lot
2,152 sqft
$632/sqft
Garage

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). This property is not currently displayed as for sale or rent on Trulia. The Trulia Estimate is $1,361,000, with a rent estimate of $2,433/month.
Last check for updates: about 12 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

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,000
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

Price and Tax history

DateEventPrice
Nov 12, 2025
Source: NorthstarMLS as distributed by MLS GRID #6775224
Sold
$1,345,000
Aug 19, 2025
Source: NorthstarMLS as distributed by MLS GRID #6775224
Listed For Sale
$1,595,000

Market trends in Brainerd

Last updated August 2026
Buyer'sMarketSeller'sMarket
Avg. sale price
$287K
$3.68KMoM
Sale-to-List Price
100.0%
0.2%MoM
Price per sq ft
$164
$6MoM
Available listings
140
10MoM

Around this home

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

Based on information submitted to the MLS GRID as of 2026-09-19 01:03:13 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

Frequently asked questions about 20729 Paine Ave

  • What is 20729 Paine Ave estimated to be worth?
    Trulia's estimated value for 20729 Paine Ave in Brainerd, MN is $1,361,000.
  • What is the price history for 20729 Paine Ave?
    20729 Paine Ave in Brainerd, MN last sold for $1,345,000 in November 2025.
  • Is Brainerd a buyer's or seller's market?
    Brainerd is currently a balanced market, based on recent for-sale activity.
  • What's the median sale price in Brainerd?
    The median sale price in Brainerd is $287K. That is up $3.68K from the prior month.
  • Does 20729 Paine Ave have air conditioning?
    Yes, 20729 Paine Ave in Brainerd, MN has air conditioning.
  • Does 20729 Paine Ave have laundry facilities?
    Yes, 20729 Paine Ave in Brainerd, MN has in-unit laundry.

Explore by feature - Pet Friendly

Explore by feature - Air Conditioning

6 rentals with air conditioning in Brainerd, MN

Explore by feature - Washer/dryer

Apartments for Rent

Skip to last item
Skip to first item

Off Market Homes Near 20729 Paine Ave

Skip to last item
Skip to first item

Homes for sale near 20729 Paine Ave

Skip to last item
Skip to first item
Skip to last item
  • Results are loading
Skip to first item