In 301 , Tiridates made Christianity as the sole religion in Armenia , making Armenia the first Christian state in the world . In 301 , Tiridates proclaimed Christianity as the state religion of Armenia , making the Armenian kingdom the first state to officially embrace Christianity .