1、当事人申请行政赔偿提起诉讼的程序的相关法律规定有:赔偿义务机关在规定期限内未作出是否赔偿的决定,赔偿请求人可以自期限届满之日起三个月内,向人民法院提起诉讼。人民法院审理行政赔偿案件,赔偿请求人和赔偿义务机关对自己提出的主张,应当提供证据。
2、法律依据:《中华人民共和国国家赔偿法》第十四条
赔偿义务机关在规定期限内未作出是否赔偿的决定,赔偿请求人可以自期限届满之日起三个月内,向人民法院提起诉讼。
赔偿请求人对赔偿的方式、项目、数额有异议的,或者赔偿义务机关作出不予赔偿决定的,赔偿请求人可以自赔偿义务机关作出赔偿或者不予赔偿决定之日起三个月内,向人民法院提起诉讼。