Set in the decadent final days of the Soviet Union, KGB is considered to be quite difficult, even for experienced gamers, since it relies on a real time clock and correct/wrong answers which can end the game immediately or after an event needed to be triggered; also, players may make errors which they will notice only hours later in-game.

KGB was also released on CD under the title Conspiracy, which included clips of Rukov's father played by Donald Sutherland giving advice.

[1] The protagonist, Captain Maksim Mikahilovich Rukov, recently transferred to the Department P from the GRU after three years' duty, is ordered to investigate possible corruption inside the KGB after a former agent turned private eye was found murdered.

Rukov finds himself investigating a party hardliner anti-perestroika plot that threatens the life of General Secretary Mikhail Gorbachev.

Computer Gaming World said in February 1993 that KGB "was very much in the John le Carré mold, with lots of hidden intrigue, deep subterfuge and criss-crossing plot lines.