Since the departure of Roberto Mancini in May, the Premier League runners-up have wasted little time in attempting to remedy their failure to deliver silverware last season.
Pellegrini was tempted to leave Champions League quarter-finalists Malaga while Jesus Navas arrived from Sevilla and Fernandinho from Shakhtar Donetsk.
And in an interview with the club's official website Pellegrini said he believes both have the attributes to be a huge success at Eastlands.
Of Navas, he said: "Jesus is a player I know well from La Liga and he is someone I have admired for a long time.
"He is quick, has excellent technique and I think the City fans will enjoy watching him play. He will provide a variety of attacking options for us and he can also score goals as well as create them for others. He is an excellent signing for the club.
"Jesus is a world and European champion and a regular squad member in a very special Spain team."
And of Fernandinho, the 28-year-old Brazilian, he added: "I made Fernandinho one of the top priorities. He has impressed me on a number of occasions over the past few years and is another player I've taken a keen interest in.
"He is an experienced international who will further strengthen our midfield and I think he will be well suited to the Premier League.
"He is a superb athlete with a wide range of passing, can score goals and most importantly, can quickly turn defence into attack.
"Both Jesus and Fernandinho add pace and skill to what is already a very talented and successful squad.
"I am looking forward to working with both our new signings and to working with the players who have already won a Premier League title together. We have a very strong pool and together we aim to achieve great things."