Aberdeen geared up for a tricky Uefa Cup trip to Panathinaikos with victory at the Caledonian Stadium.
Aberdeen scorer Derek Young (left) is congratulated by Richard Foster
Derek Young set the Dons on course with a great run and confident finish after seven minutes with Aberdeen going on to command most of the first half.
Inverness fought back and Dennis Wyness headed his 100th goal for the club in the 57th minute.
However, Ross Tokely was out of luck with an own goal four minutes later to gift Aberdeen all three points.
Inverness went into the game looking for their first win against the Dons, with the famine stretching back over 13 matches spanning nine years.
Full-back Richard Hastings returned to the starting line-up but player-manager Craig Brewster did not make the squad to face his former side after being troubled by a shoulder problem.
Aberdeen boss Jimmy Calderwood was forced into two changes with defenders Andrew Considine and Michael Hart losing their fitness battles.
Jackie McNamara and Lee Mair both returned after overcoming their own injury problems.
But the visitors were in the mood ahead of their trip to Athens and made a terrific start through Young.
The midfielder picked up possession just inside his own half before promptly powering down the left, and, upon reaching the penalty area, was given time to cut inside to rifle a shot under the luckless Malkowski.
It was a terrible error from the Polish goalkeeper and it gave Aberdeen a platform to dominate the proceedings, with Jeffery de Visscher in particular causing concern for the hosts.
Marius Niculae got the home side's first effort on target but Jamie Langfield comfortably held his 20-yard drive.
Zander Diamond headed over from the centre of the penalty area as the Pittodrie side searched for a second without further troubling Malkowski.
Caley Thistle pressed with Ian Black and Wyness both shooting over from the edge of the Aberdeen area with the hosts showing a tentative improvement.
The Dons suffered a blow just before the break when Scott Severin had to be replaced by Richie Byrne.
Inverness began brightly in the second half and, with Aberdeen looking a shade complacent, Wyness popped up with a well-taken leveller.
The striker made a good run across the six yard box to meet Richard Hastings' cross to glance a header beyond Jamie Langfield into the net.
The home fans elation only lasted four minutes though, as the Dons had defender Tokely to thank for putting them back ahead.
Tokely could only watch in agony as his attempt to clear De Visscher's whipped cross went into his own net from close range.
It was a blow for Caley Thistle and they found the Dons rearguard well-marshalled in the closing stages.
They nearly found a way through, though, when Russell Duncan struck a 79th minute volley only to see Langfield make a smart stop.
The Highlanders did have a penalty claim pushed aside when Jackie McNamara got away with a questionable push on Grant Munro in the penalty area, as Brewster elected to go for broke.
Nothing transpired, however, and Calderwood will now take his charges to Greece for what should be a massive test of Aberdeen's resolve.
Inverness CT: Malkowski, Tokely, McGuire (Proctor 67), Munro, Hastings, Cowie, Duncan, Black (Wilson 81), McBain, Niculae (Bayne 85), Wyness.
Subs Not Used: Fraser, McDonald, Kerr, Vigurs.
Booked: McGuire, Duncan.
Goals: Wyness 58.
Aberdeen: Langfield, McNamara, Diamond, Mair, Foster, Nicholson, Severin (Byrne 43), Young, De Visscher (Touzani 79), Miller, Mackie (Lovell 46).
Subs Not Used: Kelly, Daniel Smith, Maguire, Aluko.
Goals: Young 8, Tokely 62 og.
Ref: E Smith (Scotland).