A former Kremlin correspondent of the News from Ukraine weekly, Alexseev was the first Soviet citizen to receive a Reuters' Fellowship at the University of Oxford and the NATO Democratic Institutions Fellowship in 1990. He is the author of Without Warning: Threat Assessment, Intelligence, and Global Struggle (St. Martin's Press, 1997) and is the editor of Center-Periphery Conflict in Post-Soviet Russia: A Federation Imperiled (St. Martin's Press, 1999). His articles have appeared in numerous journals, newspapers, and magazines including Political Science Quarterly, Journal of Peace Research, Political Communication, The New York Times, Newsweek, USA Today, and The Seattle Times.