First, check out the black and red Jordans that MJ rocked during Game 4 of the NBA Finals in 1991 ... the year Jordan won his first NBA championship.

The kicks were signed by MJ and gifted to Sonny Vaccaro -- the former Nike executive who signed His Airness to his first sneaker deal.

And now, Vaccaro is putting them on the auction block through Goldin Auctions, where the shoes are expected to fetch between $500k and $750k!!!

"In my 6-decade career in basketball, I was fortunate to spend 7 years working together with Michael Jordan during my time at Nike, and these Air Jordans represent the moment that he became the most iconic athlete on the planet, as well as the culmination of my career and friendship with Jordan," Vaccaro said in a statement.

"Worn during his very first NBA Championship with the Bulls, and the first for Nike with Jordan, the sneakers were a gift from Jordan to commemorate this amazing achievement."

"The sneakers have remained in my collection for 30 years, and as Jordan’s legacy has only grown as the undisputed greatest of all time, I feel that now is the time to share them and their story with a new generation."

There's more ... Goldin Auctions also MJ's 1985-86 game-used Air Jordan Dunk Sole Sneakers -- 1 of only 5 pairs known to exist!

Goldin says these are the first pair to ever hit the public auction block -- and are expected to hit the $800,000 mark!

"The sneakers are a classic pair of red and white Air Jordans worn during Jordan’s second season, which have the black Nike swoosh logo on each side and the original Air Jordan logo on the ankle," Goldin says.

"Jordan returned from injury during the March 15th, 1986 game against the Milwaukee Bucks after recovering from his broken foot, and he wore variations of the Air Jordan 1s for the remainder of the season."

The shoes also contain a Nike code which show the letters "PS" -- which means they were a "Player Sample," not made for the masses.