Ему предложили работу во внешней разведке, хорошую зарплату и перспективы служебного роста. Перед началом работы Павел Георгиевич, как и все новобранцы, предстал перед Берией. Он вспоминал позже, что Берию заинтересовало место его жительства: «Где ты живёшь? – «В Марьиной Роще». – «А с фальшивомонетчиками знаком? – последовал неожиданный вопрос. «Нет», – ответил Громушкин. «Плохо!» – отрезал Берия. Почему отсутствие знакомств среди фальшивомонетчиков отрицательно характеризует человека, Громушкин не понял. Но на работу его всё равно взяли. В 1938 году Павел Георгиевич был зачислен штатным сотрудником советской внешней разведки.
Из воспоминаний П.Г. Громушкина: В 1938 году я был зачислен штатным сотрудником подразделения внешней разведки НКВД-ИНО. Очутился словно на другой планете или в другом измерении.