Hibernian manager John Hughes then saw himself ordered to the stand for protesting at Nish's sending off.
The home side laboured until the 88th minute, when Nish expertly nodded home a cross from Kurtis Byrne.
BBC: SPORT | Football | Scottish Premier | Hibernian 2-0 Aberdeen
The measures will see sales and marketing brought together and is part of the new regime under David Nish.
Fletcher netted with a diving header in the 22nd minute after he met a Colin Nish pass across goal.
Paatelainen replaced striker Nish with defender David van Zanten for a second half that began in more leisurely fashion.
Nish's attempted chip posed few problems for Smith as the first-half petered out.
Thanks to the AbilityOne Design Challenge and NISH for finding this great way to inspire the students of our country.
NISH, a national nonprofit agency whose mission is to create employment opportunities for people with significant disabilities, sponsors the event.
The game then took another twist as substitute Nish was shown a straight red card for kicking out at Duberry.
Nish, who joined Killie from Dunfermline Athletic in 2003, has scored eight goals this season for the Rugby Park outfit.
Nish had a penalty shout correctly turned down on 70 minutes after he took exception to a challenge from Jamie Fowler.
Fletcher just failed to connect fully with a Hanlon cross and Nish was left with an easy header at the back post.
Earlier, Colin Nish had hit the Accies' crossbar with a strong header.
Nish was out of contract in the summer and Hibs beat off competition from Scunthorpe, Leyton Orient and Preston for his signature.
Hibs should have doubled their lead when Fletcher teed up Nish inside the box, but the striker missed the target from close range.
Sheridan grabbed a second after Hibs' Colin Nish had been sent off and Craig's penalty rounded off an impressive night for the hosts.
Hibs were without Sol Bamba and Colin Nish through injury, with youngsters David Wotherspoon and Paul Hanlon both coming into the starting line-up.
Colin Nish fired a tame effort at Zaluska as the hour mark approached, then Fortune warmed the hands of Stack at the other end.
Experienced campaigners like Kevin McBride, John Rankin and Merouane Zemmama were posted missing in midfield, while Colin Nish laboured forlornly in the lone striker's role.
More set-up play by Nish laid on a shooting chance for John Rankin and the midfielder's stinging drive was met by a diving save by MacDonald.
Nish tried his luck with a shot from distance but Cerny was well placed to make an impressive diving parry as Hibs began to dominate proceedings.
Nish's cool finish after just 24 seconds was the signal for some red-hot action from the Edinburgh side and he headed the second after 25 minutes.
"Colin Nish was a name that was put to me straightaway when I came in but I couldn't decide because I hadn't seen the player, " said Paatelainen.
Killie hit back with a shot from Nish and a Wales header was knocked off the line by Riordan, although Artur Boruc looked perfectly placed to save.
Nish missed another chance after being set up by Riordan, Cerny doing well to block the striker's shot shortly before the first half drew to a close.
But he was forced to bring Steven Thicot into defence in place of the injured Michael Hart, while Colin Nish started in place of the suspended Kevin McBride.
Nish had a header whip over Ruddy's bar, the big striker connecting with Riordan's corner, and the provider himself had a shot from 20 yards that Ruddy saved comfortably.
An Ian Murray cross was knocked back to the Scotland squad player with a cushioned volley from Nish and Fletcher's diving header beat Lukasz Zaluska from eight yards out.
However, it was the visitors who scored again after 55 minutes, when Colin Nish's shot across the face of goal was turned home by Stokes for his second of the match.
应用推荐