До отправки в Германию Гуревич успел повоевать в Испании против режима Франко. Параллельно он вёл и разведывательную работу. Был привлечён к работе непосредственно с главным военно-морским советником СССР в Испании, сопровождал его в Париж.

В октябре 1941 резидент в Брюсселе «Кент» получил шифрограмму, в соответствии с которой ему надлежало выехать в Берлин, чтобы возродить утраченный центр разведки с немецкими антифашистами. Позднее эту организация получила у нацистов название «Красный оркестр».

В немецкой столице Гуревич встретился с обер-лейтенантом — антифашистом Харро Шульце-Бойзеном. По возвращении в Брюссель Кент (псевдоним, полученный Гуревичем в Разведуправлении, — прим. ред.) подтвердил по радиосвязи успешное выполнение задания и сообщил в Москву информацию, полученную в Берлине, о трудностях, которые немцы испытывают в снабжении и пополнении резервами, о реалистической оценке немецким командованием провала блицкрига, о возможном наступлении противника весной-летом 1942 года с целью овладения нашими нефтепромыслами.

21 июня 1945 года на военном самолёте Гуревич с завербованными им германскими контрразведчиками, включая криминального советника Паннвица, возвратился в Москву. Сразу по приезду был арестован органами контрразведки. 

В 1955 году был освобождён по амнистии, но не реабилитирован. 10 сентября 1958 года Анатолий Маркович Гуревич начал добиваться справедливости, писал письма в различные инстанции, но вновь был арестован. 20 июня 1960 года освобождён из мордовского лагеря условно-досрочно.

22 июля 1991 года Гуревич был полностью реабилитирован.

Умер в 95-летнем возрасте от продолжительной болезни в Санкт-Петербурге в ночь на 3 января 2009 года. Похоронен на Богословском кладбище.