Though the Cheka never arrested the individuals responsible for the killing, it was in the summer of 1918, as the struggle over Lenin’s policy toward Germany reached its height, that the terror apparatus of the Soviet state began to take institutional shape.