20671 Paine Ave, Brainerd, MN 56401
OFF MARKET

20671 Paine Ave
Brainerd, MN 56401

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

$1,359,400

Trulia Estimate
as of May 11, 2026
Est. Refi. Payment $7,518/mo*
Refinance Your Home

$1,359,400

Trulia Estimate
as of May 11, 2026
Est. Refi. Payment $7,518/mo*
Refinance Your Home
3 Beds
3.5 Baths
4,100 sqft
(on 0.25 acres)

Homes for sale near 20671 Paine Ave

Skip to last item
Skip to first item

Apartments for Rent

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

Local Information

Map showing home location
© Google
-- 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.
This property is off market, which means it's not currently listed for sale or rent on Trulia. This may be different from what's available on other websites or public sources.

Home Highlights

Parking
Garage
Outdoor
No Info
A/C
Heating only
HOA
None
Price/Sqft
No Info
Listed
No Info

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
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
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
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
19800 See Gull Rd, Brainerd, MN
0.93
Single-Family Home
$470,000
07/03/25
3
2.5
2,464
4432 Mission Rd, Nisswa, MN
0.78
Single-Family Home
$3,755,000
10/15/25
4
4.5
5,062
10166 Birch Grove Rd, East Gull Lake, MN
1.24
Single-Family Home
$2,650,000
10/29/25
4
4
3,487
21822 Tall Timbers Rd, Nisswa, MN
1.12
Single-Family Home
$595,000
05/15/25
2
2
1,106

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

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

Homes for rent 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

Explore by feature

20671 Paine Ave, Brainerd, MN 56401 is a 3 bedroom, 4 bathroom, 4,100 sqft single-family home built in 2001. This property is not currently available for sale. 20671 Paine Ave was last sold on May 4, 2018 for $770,000. The current Trulia Estimate for 20671 Paine Ave is $1,359,400.