Former assistant U.S. attorney for the Eastern District of New York Andrey Spektor began work Tuesday as a partner at Bryan Cave Leighton Paisner, where he joined the firm's growing global Litigation & Investigations Department.