Mr Putin described the purges as a "colossal tragedy".