Russian intelligence services are building up their presence in Mexico for spy operations targeting the United States, a return to Cold War tactics by an increasingly aggressive regime, according to U.S. officials and former intelligence officers.

Russia has added dozens of personnel to its embassy staff in Mexico City in the past few years, even though Moscow has only limited trade ties with the country. U.S. officials say the trend is concerning and believe the extensive buildup is aimed at…