The teens are accused of stealing five fried meat pastries, four bottles of cola and about $4.50 from the cafe's register after threatening staff with air guns, RIA Novosti reported.
Police said Friday they caught the suspects, ages 16 and 17, after a 2-hour chase throughout Moscow. The suspects face up to 10 years in prison if convicted.
Russian Deputy Prime Minister Dmitry Rogozin called for a redesign of air guns and rubber-bullet guns, both of which look similar to real guns.
"Otherwise, a police or army officer could respond to the pointed air gun or traumatic gun by using his service weapon," Rogozin, the head of the defense industry, said via Facebook.
Boston schools pull out free condoms over wrapping complaints
Ray Liotta sues skin care company over use of likeness