При каком императоре на российском гербе появился мальтийский крест?

Трое из четырех перечисленных императоров не имели никакого отношения ни к Мальте, ни к располагавшемуся на ней ордену, ни тем более - к католичеству.

Кроме одного, избранного в 1798 году Великим магистром мальтийского ордена. И в 1800 году император Павел Петрович включает мальтийский крест в герб российской Империи, где он и изображается до апреля 1801 года, когда новый (после убийства Павла Петровича) император Александр I не выводит мальтийский крест из российского герба.

Итак, ответ:

император Павел I.