Millwall's hopes of reaching the last eight of the FA Cup were thwarted as goals in either half from Ryo Miyaichi and David Ngog secured Bolton's passage into the Quarter Finals.
There was to be no giant-killing by The Lions against their Premier League opponents, who got off to a perfect start when debutant Miyaichi thumped home the opener after barely three minutes.
Wanderers doubled their tally on 58 minutes courtesy of a precision finish from former Liverpool striker Ngog, who drilled home from the edge of the area.
"We played a Premier League side and gave them a start and that was too big an obstacle to overcome," said Lions boss Kenny Jackett.
"We've had a good go at the Cup and despite a poor start today, we didn't disgrace ourselves. The corner count was nine to one and unfortunately we just could not get on the end of any one of them."
It was a foul on Ngog by Robinson after three minutes that led to the visitors opening goal. Skipper Robbo was still talking to referee Kevin Friend when Samuel Ricketts despatched a quick free-kick to Japanese U19 international Miyaichi, who in turn sprinted past Alan Dunne and hit a rasping shot that flew into the roof of the net.
That early goal certainly settled Bolton's nerves and the visitors enjoyed the better of the opening exchanges with a great sliding tackle by Robinson averting the danger as Ngog threatened to penetrate The Lions' defence.
Steve Mildenhall, back in goal in place of David Forde, made a smart stop from Tuncay whilst Fabrice Muamba placed his 16th minute shot over the bar as Bolton continued to ask all of the early questions.
Millwall tried to work their way back into the game and Trotters keeper Adam Bogdan did well to get down low to make a simple save from Darius Henderson after good build-up play between Scott Barron and Andy Keogh.
Keogh showed great control on 19 minutes to create a half-chance, spinning on a sixpence and dragging narrowly wide from 18 yards and then Liam Feeney broke into a promising position, only to squander the opportunity with a wasteful delivery.
Jack Smith's 28th-minute free-kick into the danger zone was inches from the head of Robinson, who had ghosted in at the far post and the ball sailed behind for a goal-kick.
Feeney was then booked for a late challenge on Ngog, and the home crowd roared their disapproval after the Bolton striker had himself escaped a yellow card for two fouls on Shane Lowry, the second of which left defender Lowry requiring lengthy treatment.
Lions keeper Mildenhall had a lucky escape six minutes before the break when he dropped Gretar Rafn Steinsson's free-kick, but reacted quickly and managed to collect the loose ball to save his blushes.
Feeney went close a couple of minutes later, but was unable to get enough purchase on the ball to really test Bogdan after a slick move down the left involving Barron and Liam Trotter, whilst on the stroke of half-time Rafn Steinsson sliced Feeney's delivery inches over his own bar as Bolton held on to their lead approaching the break.
Millwall came out strongly at the start of the second-half and Robinson flashed his 49th-minute header wide from another Barron corner whilst Trotter saw his looping shot pushed out by Bogdan moments later as The Lions tried to get force an equaliser.
Boss Jackett made his first change three minutes later by replacing Smith with Josh Wright, but The Lions had the wind taken out of their sails in the 59th-minute when Ngog unleashed a low drive from outside of the area which sailed past the outstretched hands of Mildenhall to put Bolton 2-0 ahead.
Trotter stung the hands of keeper Bogdan with a fierce shot on 68 minutes, with the stopper producing decent saves from both Harry Kane and Henderson.
Hamer Bouazza and James Henry were introduced in quick succession as The Lions tried to find a way back into the match.
But once Keogh came within a whisker of connecting with Lowry's 77th-minute cross, you sensed it was just not going to be Millwall's day.
In fact Bolton could have added a third when Mark Davies' low drive whistled past the post a couple of minutes before full-time, but by then the contest was effectively over anyway with Bolton easing their way into Sunday's Quarter Final draw.
Millwall: Mildenhall, Dunne, Barron, Robinson, Lowry, Smith (Wright, 57mins), Kane (Henry, 79mins), Trotter, Keogh, Henderson, Feeney (Bouazza, 71mins). Subs not used: Forde, Mason, N'Guessan, Craig.
Bookings: Feeney (36mins), Dunne (65mins)
Bolton Wanderers: Bogdan, Steinsson, Muamba, Tuncay, Davies (Pratley, 86mins), Ricketts, Reo-Coker, Ngog, Miyaichi (Eagles, 77mins), Wheater, Ream. Subs not used: Robinson, Knight, Klasnic, Jaaskelainen, Boyata.
Bookings: Reo-Coker (43mins), Muamba (60mins)
Scorers: Miyaichi (3mins), Ngog (59mins)
Ref: K. Friend
Att: 11,320 (away 1,054)