К какой религии относил себя Столыпин? У него было негативное отношение к евреям, соответственно христианином быть не мог.

он был крещен в православной церкви. думаю, что православный.
хотя, кроме него это никто точно не знает. но увы, нам он уже этого не скажет.