Những người gần gũi với Tillerson cho rằng, ông là một trong số ít các nhân vật ở Hoa Kỳ có thể tự hào về quan hệ gần gũi với Tổng thống Nga Vladimir Putin. Họ từng làm quen từ thời Tổng thống Boris Yeltsin, khi lãnh đạo Exxon Mobil làm đại diện cho công ty tại Liên bang Nga.
"Không một người Mỹ nào, có lẽ ngoại trừ Henry Kissinger, từng tiếp xúc với ông Putin nhiều như vậy," — tờ báo dẫn lời cựu quan chức Mỹ John Hemr, hiện đang phụ trách Trung tâm Nghiên cứu Quốc tế và chiến lược Washington (CSIS).
Năm 2011, Tillerson đã ký được hợp đồng cho phép Exxon Mobil tiếp cận các nguồn tài nguyên Nga ở Bắc Cực. Đối với công ty Mỹ, hợp đồng này mang tính cách mạng. Việc thực hiện thỏa thuận bị cản trở bởi lệnh trừng phạt, nhưng Rex Tillerson là người luôn phản đối áp lực kinh tế với Moskva, — tờ WSJ viết.