The alleged targets were public places and strategically important parts of the country's infrastructure.
Sergei Minenkov of National Security Committee (KNB) told reporters on 19 April that an operation in the south of the country resulted in 10 arrests.
Searches in Almaty and the Almaty region uncovered bomb-making instructions, maps of the targets, firearms, as well as numerous books, audio and videotapes promoting radical religious views.
The plot was reportedly the work of "foreign ideologists" and an organized criminal group that Minenkov refused to name.
Letters with orders received from the group's foreign-based leaders were among the finds made during the operation, which involved a number of foreign security services.
In late March, Kazakh President Nursultan Nazarbaev urged the KNB to improve efforts to protect national security.