Two Russian soldiers allegedly captured while fighting in eastern Ukraine have been "charged with terrorist activity," Markiyan Lubkivskiy, adviser to the head of the Security Service of Ukraine, said Wednesday.