De 1953 à 1959, Constantin Melnik a été le conseiller et le représentant à Paris de la Rand Corporation, la célèbre organisation américaine de recherches stratégiques et opérationnelles. Durant la guerre d'Algérie il a été conseiller du Premier ministre pour les questions de renseignement: c'est dire qu'il a exercé, de 1959 à 1962, un commandement de fait des services spéciaux.