Twenty-six-year-old Granat (pictured) was included in Russia's squad for Euro 2012 by Capello's predecessor Dick Advocaat but has yet to make his international debut.
Kozlov, also 26, was a surprise addition to a 27-man squad, announced by Capello on Friday, having only attended Russia under-23 team's training camp some five years ago.
The Italian also recalled Spartak Moscow striker Artem Dzyuba for the first time since October but again overlooked experienced forwards Roman Pavlyuchenko and Pavel Pogrebnyak as well as former Russia captain Andrei Arshavin.
Russia, who top Group F with maximum 12 points from four matches, face Portugal in Lisbon on June 7.
The Portuguese are joint second along with Israel - a point behind - having played six games each.
Russia's qualifier against Northern Ireland, postponed following a heavy snowstorm in Belfast in March, has been rescheduled for August.
Get the best features, fun and footballing frolics straight to your inbox every week.
Thank you for signing up to Four Four Two. You will receive a verification email shortly.
There was a problem. Please refresh the page and try again.