20671 Paine Ave, Brainerd, MN 56401
Property image
Property image
OFF MARKET

20671 Paine Ave
Brainerd, MN 56401

  • 3 Beds
  • 3.5 Baths
  • 4,100 sqft (on 0.25 acres)

$1,492,500

Trulia Estimate
as of Jul 16, 2026
Est. Refi. Payment $8,331/mo*
Refinance Your Home

$1,492,500

Trulia Estimate
as of Jul 16, 2026
Est. Refi. Payment $8,331/mo*
Refinance Your Home
3 Beds
3.5 Baths
4,100 sqft
(on 0.25 acres)

Local Information

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

Description

This single-family home is located at 20671 Paine Ave, Brainerd, MN. 20671 Paine Ave is in Brainerd, MN and in ZIP code 56401. This property has 3 bedrooms, 4 bathrooms and approximately 4,100 sqft of floor space. This property has a lot size of 10890 sqft and was built in 2001.
20671 Paine Ave, Brainerd, MN 56401 is a 3 bedroom, 4 bathroom, 4,100 sqft single-family home built in 2001. It last sold for $770,000 on May 4, 2018. It is currently off market. The Trulia Estimate is $1,492,500, with a rent estimate of $2,987/month.

Home Highlights

Parking
Garage
Outdoor
No Info
A/C
Heating only
HOA
None
Price/Sqft
No Info
Listed
Less than a day ago

Home Details for 20671 Paine Ave

Interior Features

Heating & Cooling
Heating: Forced AirHeating Fuel: Forced Air
Interior Details
Types of Rooms: Walk In Closet, Dining RoomCeiling Fan
Appliances & Utilities
DishwasherDryerMicrowaveRefrigeratorWasher
Fireplace & Spa
Fireplace
Levels, Entrance, & Accessibility
Floors: Tile, Hardwood
Security
Security System

Exterior Features

Exterior Home Features
Roof: AsphaltExterior: Wood
Parking & Garage
GarageParking: Garage Attached

Property Information

Year Built
Year Built: 2001
Property Type / Style
Property Type: Single Family Home

Lot Information

Lot Area: 10890 sqft

Building

Pool
Sauna

Price History for 20671 Paine Ave

DatePriceEventSource
05/04/2018$770,000Sold
NorthstarMLS as distributed by MLS GRID #4790155
12/19/2017$799,900ListingRemovedAgent Provided
07/06/2017$799,900PriceChange
Agent Provided
05/26/2017$824,900PriceChange
Agent Provided
01/27/2017$849,900Listed For SaleAgent Provided
11/30/2016$849,900ListingRemovedAgent Provided
09/27/2016$849,900PriceChange
Agent Provided
08/16/2016$865,000PriceChange
Agent Provided
06/15/2016$875,000PriceChange
Agent Provided
02/24/2016$895,000Listed For SaleAgent Provided

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

Comparable Sales for 20671 Paine Ave

Address
Distance
Property Type
Sold Price
Sold Date
Bed
Bath
Sqft
20729 Paine Ave, Brainerd, MN
0.05
Single-Family Home
$1,345,000
11/12/25
2
2.5
2,152
20223 See Gull Rd, Brainerd, MN
0.46
Single-Family Home
$2,925,000
05/15/26
4
3.5
4,424
20810 Cadwell Ave, Brainerd, MN
0.43
Single-Family Home
$319,900
06/12/26
3
2
1,770
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.67
Single-Family Home
$420,000
04/06/26
3
2
1,517
19923 See Gull Rd, Brainerd, MN
0.88
Single-Family Home
$1,785,000
04/17/26
4
3
4,944
4456 See Gull Cv, Brainerd, MN
0.85
Single-Family Home
$567,410
06/19/26
3
3
3,034
4354 Mission Rd, Nisswa, MN
0.55
Single-Family Home
$3,425,000
11/12/25
4
3.5
4,853
4351 Cinosam Rd, Brainerd, MN
0.31
Single-Family Home
$268,400
02/13/26
2
1
1,736
4617 Forest Hills Cir, Nisswa, MN
0.72
Single-Family Home
$289,900
05/21/26
3
2
1,976

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 20671 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

  • 51 % Say streets are well-lit

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

  • 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

14 pet-friendly rentals in Brainerd, MN

Explore by feature - Garage

11 rentals with a garage in Brainerd, MN

Explore by feature - Air Conditioning

6 rentals with air conditioning in Brainerd, MN

Explore by feature - Washer/dryer

12 rentals with a washer/dryer in Brainerd, MN

Homes for sale near 20671 Paine Ave

Skip to last item
Skip to first item

Off Market Homes Near 20671 Paine Ave

Skip to last item
Skip to first item