Former Arsenal keeper Wojciech Szczesny was beaten by a wicked deflection for Senegal's opener and the victor came after a weird mix-up when defender Jan Bednarek had not spotted injured striker M'Baye Niang returning to the pitch.
Poland got a goal back with Krychowiak's header in the 86th minute, and though they pushed forward for an equaliser, a second goal would not come late on.
But putting all that behind him, the youngster, given a starting role by Cisse, produced an impressive performance against Poland to put himself back in the limelight. Former worldwide Adam Nawałka has done well with the side, helping them qualify for the World Cup for the first time in 12 years. Senegal made a statement of intent getting the better of much-hyped Poland 2-1 in their first encounter of the World Cup on Tuesday. "We weren't aggressive enough, the wingers didn't do a good job and neither did the midfield", said disappointed Poland coach Adam Nawalka.
"We are Senegal but I can guarantee the whole of Africa is supporting the Senegal team".
Egypt, Morocco, Nigeria and Tunisia all lost their opening games.
"We managed really well to get them out of their comfort zone in the first half". He was also the catalyst to Senegal's first goal and showed his predatory instincts to prod home the Lions of Teranga's second of the game.
Thiago Cionek inadvertently diverted Idrissa Gueye's shot into the net shortly before the half-time break, before a comedy of errors - and a hint of controversy - saw Senegal double their advantage on the hour-mark.
Poland continued to launch the ball into the penalty area during four minutes of added-on time, but Senegal successfully repelled the danger to start just their second-ever appearance in this tournament with a win.
The midfielder's shot appeared to be going wide until the hapless Cionek, who was born in Curitiba and is of Polish ancestry, stuck out a leg and deflected it past Szczesny. Winning first match of course means you start at the right pace.
He said they would bring the same focus to their next match against Japan on Sunday, when Poland will play Colombia.