• 1946–58: สโมสรฟุตบอลเซนิต ตูลา
• 1959–61: FC Trud Tula
• 1962–63: FC Shakhtyor Tula
• 1964–74: FC Metallurg Tula
• 1975–79: เอฟซี มาชิโนสตรอยเทล ตูลา
• 1980–83: FC TOZ Tula
• 1984–2006: สโมสรฟุตบอลอาร์เซนอล ตูลา
• ปี 2007: สโมสรฟุตบอล FC Oruzheynik Tula (ก่อตั้งขึ้นโดยใช้ผู้เล่นและทีมงานของสโมสรฟุตบอล FC Arsenal Tula แต่ไม่ใช่ผู้สืบทอดทางกฎหมายของ Arsenal)
• 2008–11: สโมสรฟุตบอลอาร์เซนอล-ทูลา (ก่อตั้งขึ้นโดยใช้ผู้เล่นและทีมงานของสโมสรฟุตบอลโอรูเชย์นิค ทูลา แต่ไม่ใช่ผู้สืบทอดทางกฎหมายของโอรูเชย์นิค)
• 2011–: สโมสรฟุตบอลอาร์เซนอล ตูลา

อาร์เซนอล ตูลา ลงเล่นฤดูกาลแรกในลีกสหภาพโซเวียตในปี 1946 ภายใต้ชื่อ เซนิต ตูลา โดยแข่งขันในดิวิชั่นกลางของ ลีก RSFSRและจบอันดับที่ 5 ในฤดูกาลเปิดตัว สโมสรที่เป็นต้นกำเนิดของอาร์เซนอล ตูลา ส่วนใหญ่เล่นในลีกรองของโซเวียตและไม่เคยเล่นในลีกสูงสุดของโซเวียตสโมสรเป็นแชมป์โซนตะวันตกของลีกฟุตบอลอาชีพของรัสเซียในปี 1997 และ 2003 และแข่งขันในลีกฟุตบอลแห่งชาติของรัสเซียตั้งแต่ปี 1998 ถึง 2001 และในปี 2004 ในปี 2005 อาร์เซนอล ตูลา ไม่ได้รับใบอนุญาต FNL เนื่องจากปัญหาทางการเงิน และกลับไปแข่งขันในโซนตะวันตกของ PFL อีกครั้ง ในปี 2006 ทีม FC Arsenal Tula ถูกยุบ และ FC Oruzheynik Tula ถูกก่อตั้งขึ้นแทนที่ โดยเล่นในดิวิชั่นสมัครเล่น ในปี 2011 มีการประกาศว่าทีม FC Arsenal Tula จะถูกก่อตั้งขึ้นใหม่^{[ 4 ]}

ทีม FC Arsenal Tula ในปัจจุบันก่อตั้งขึ้นเมื่อปลายปี 2011 โดยเข้ามาแทนที่ทีม FC Arsenal-Tula เดิม โค้ชคนแรกของอาร์เซนอลคือนักฟุตบอลชื่อดังชาวรัสเซียอย่าง ดมิทรี อเลนิเชฟและทีมงานโค้ชประกอบด้วยดมิทรี อนันโก , โอเลก ซามาตอฟ และผู้รักษาประตูชื่อดัง อย่าง อเล็กซานเดอร์ ฟิลิโมนอฟทีมชุดแรกของสโมสรยังมีผู้เล่นชื่อดังหลายคน เช่น กองกลางเยกอร์ ติตอฟและกองหลังดมิโทร ปาร์เฟนอฟตลอดฤดูกาล 2011/12 อาร์เซนอลจบอันดับที่ 8 ในลีกฟุตบอลสมัครเล่นของรัสเซียและนักฟุตบอลชื่อดังทั้งหมดก็ออกจากสโมสรไป โค้ช ดมิทรี อเลนิเชฟ จึงตัดสินใจที่จะหาผู้เล่นดาวรุ่งมาแทนที่

เมื่อวันที่ 18 มิถุนายน 2012 อาร์เซนอลได้รับใบอนุญาตให้แข่งขันในโซนเซ็นเตอร์ของลีกรองรัสเซียฤดูกาล 2012–13อาร์เซนอลเลื่อนชั้นได้สำเร็จในการลองครั้งแรก โดยจบฤดูกาลด้วยคะแนน 73 คะแนน ชนะ 22 นัด เสมอ 7 นัด และแพ้เพียง 1 นัด ในฤดูกาล 2013–14สโมสรฟุตบอลอาร์เซนอล ตูลา ได้เลื่อนชั้นอีกครั้ง โดยจบฤดูกาลในฐานะรองแชมป์ และได้เลื่อนชั้นสู่ลีกสูงสุดของรัสเซียเป็นครั้งแรกในประวัติศาสตร์ ในฤดูกาล2014–15อาร์เซนอลจบอันดับสุดท้ายด้วยคะแนน 25 คะแนน และตกชั้นกลับไปสู่ลีกสูงสุดของรัสเซีย ในฤดูกาลนี้ เมื่อวันที่ 9 เมษายน 2015 อาร์เซนอลคว้าชัยชนะอย่างน่าตื่นเต้น 1-0 เหนือสปาร์ตัก มอ สโก ในแมตช์นี้ แฟนบอลของสปาร์ตักปีนขึ้นไปบนหลังคาของสนามอาร์เซนอล สเตเดีย ม แม้จะเป็นอันตราย และมีแฟนบอลคนหนึ่งถูกนำตัวส่งโรงพยาบาล ผลจากแมตช์นี้ทำให้สโมสรถูกปรับเงิน 500,000 รูเบิล และถูกบังคับให้ลงเล่นนัดต่อไปกับคราสโนดาร์ในสนามกลาง ส่วนในศึกรัสเซียนคัพ ฤดูกาล 2014–15อาร์เซนอลเข้าถึงรอบก่อนรองชนะเลิศ โดยเอาชนะเซนิต เซนต์ปีเตอร์สเบิร์กในบ้านของพวกเขาเอง

ก่อนเริ่มต้นฤดูกาล 2015–16โค้ช ดมิทรี อเลนิเชฟ ย้ายไปสปาร์ตัก มอสโก และถูกแทนที่โดยวิคเตอร์ บูลาตอฟวิคเตอร์ บูลาตอฟ ถูกปลดออกจากตำแหน่งหลังจากคุมทีมได้ 24 นัด โดยสโมสรชนะ 14 เสมอ 4 และแพ้ 6 นัด บูลาตอฟถูกแทนที่โดยเซอร์เกย์ ปาฟลอฟซึ่งนำอาร์เซนอลกลับสู่พรีเมียร์ลีก โดยสโมสรจบฤดูกาลในฐานะรองแชมป์ด้วย 82 คะแนน ในพรีเมียร์ลีกรัสเซีย 2016–17อาร์เซนอลเริ่มต้นได้ไม่ดี และในเดือนตุลาคม 2016 ปาฟลอฟถูกปลดออกจากตำแหน่งและถูกแทนที่ด้วยเซอร์เกย์ คิเรียคอฟ อาร์เซนอลจบฤดูกาลในอันดับที่ 14 และได้ไปเล่นเพลย์ออฟหนีตกชั้นกับเยนิเซย์ คราสโนยาร์สค์ซึ่งอาร์เซนอลรอดพ้นและอยู่ในพรีเมียร์ลีกต่อไปได้เนื่องจากกฎประตูทีมเยือน โดยอาร์เซนอลชนะ 1–0 ที่ตูลา และแพ้ 2–1 ที่คราสโนยาร์สค์ ในฤดูกาล 2017–18อาร์เซนอลได้ว่าจ้างมิโอดราก โบโซวิชซึ่งนำทีมไปสู่ตำแหน่งสูงสุดตลอดกาลที่อันดับ 7 ในพรีเมียร์ลีก โบโซวิชออกจากอาร์เซนอลหลังจากหนึ่งปีโอเลก โคโนนอฟเข้ามารับตำแหน่งผู้จัดการทีม แต่ก็ออกจากทีมหลังจากคุมทีมได้ 5 เดือน ในที่สุด อิกอร์ เชเรฟเชนโกก็พาทีมจบอันดับที่ 6 ในฤดูกาล 2018–19ซึ่งทำให้พวกเขามีสิทธิ์เข้าร่วมการแข่งขันระดับยุโรปเป็นครั้งแรกนั่นคือ ยูฟ่า ยูโรปา ลีก ฤดูกาล 2019–20 ^{[ 5 ]}

ใน ฤดูกาล 2023–24 ของลีกสูงสุดรัสเซียอาร์เซนอลได้ผ่านเข้ารอบเพลย์ออฟเลื่อนชั้นสู่พรีเมียร์ลีกรัสเซีย^{[ 6 ]}อาร์เซนอลแพ้ให้กับปารี นิชนี นอฟโกรอดด้วยผลรวม 2–3 และยังคงอยู่ในลีกสูงสุด^{[ 7 ]}

ฤดูกาล	กอง	ตำแหน่ง	พล.	ว	ดี	แอล	จีเอส	จีเอ	พี	ถ้วย
1946	อันดับที่ 3 "ศูนย์กลาง"	5	16	8	0	8	38	49	16
พ.ศ. 2490–2491
1949	อันดับที่ 2, RSFSR-4	13	26	6	5	15	36	66	17
พ.ศ. 2493–2491
1959	อันดับที่ 2 โซน 2	13	28	5	8	15	26	44	18
1960	อันดับที่ 2, RSFSR-โซน 1	8	30	11	6	13	39	43	28	อาร์64
1961		6	24	11	6	7	36	22	28	อาร์128
พ.ศ. 2505		10	32	11	8	13	32	45	30	อาร์256
พ.ศ. 2506		11	30	9	8	13	30	35	26	อาร์512
พ.ศ. 2507	อันดับที่ 3, RSFSR-โซน 2	12	32	8	12	12	31	38	28	อาร์64
พ.ศ. 2508	ลำดับที่ 3, RSFSR-โซน 1	9	34	11	13	10	38	24	35	อาร์1024
พ.ศ. 2509		2	32	15	13	4	33	15	43	อาร์512
	รอบที่ 3 รอบรองชนะเลิศ	1	4	2	1	1	3	2	5
	อันดับ 3 รอบชิงชนะเลิศ	3	3	1	0	2	4	5	2
พ.ศ. 2510	อันดับที่ 2 (กลุ่ม 2)	13	38	9	18	11	26	35	36	อาร์512
1968		14	40	9	16	15	31	40	34	อาร์256
1969		5	38	12	19	7	36	25	43	อาร์128
1970		4	42	21	11	10	80	38	53	อาร์16
1971	อันดับที่ 3 โซน 2	2	38	23	8	7	58	28	77
พ.ศ. 2515		12	38	12	10	16	47	51	46
พ.ศ. 2516	อันดับที่ 3 โซน 3	16	34	7	8	19	37	61	19
พ.ศ. 2517	อันดับที่ 3 โซน 2	10	40	15	11	14	42	51	41
พ.ศ. 2518	อันดับที่ 3 โซน 3	19	38	9	10	19	29	51	28
พ.ศ. 2519		18	40	6	12	22	26	57	24
พ.ศ. 2520	อันดับที่ 3 โซน 1	10	40	16	9	15	51	34	41
พ.ศ. 2521	อันดับที่ 3 โซน 3	24	46	8	11	27	39	70	27
พ.ศ. 2522	อันดับที่ 3 โซน 1	19	46	8	18	20	41	72	34
1980		8	36	19	5	12	66	43	43
1981		17	32	4	5	23	25	67	13
พ.ศ. 2525		15	30	6	6	18	24	56	18
พ.ศ. 2526		11	30	9	9	12	27	31	27
1984		3	32	19	5	8	56	29	43
พ.ศ. 2528		4	32	15	12	5	50	34	42	อาร์32
พ.ศ. 2529		2	30	17	7	6	39	19	41	อาร์64
พ.ศ. 2530		12	32	8	9	15	29	40	25
1988		16	38	12	7	19	56	61	31
1989		15	42	15	6	21	41	46	36
1990	อันดับที่ 4 โซน 5	15	32	8	8	16	31	48	24
1991		12	42	19	7	16	54	41	45

ฤดูกาล	กอง	ตำแหน่ง	พล.	ว	ดี	แอล	จีเอส	จีเอ	พี	ถ้วย
1992	อันดับที่ 3 โซน 2	7	42	22	7	13	56	45	51	อาร์16
พ.ศ. 2536	อันดับที่ 3 โซน 3	2	34	21	7	6	58	15	49
พ.ศ. 2537	ลำดับที่ 3 ศูนย์กลางโซน	9	32	14	7	11	47	33	35
พ.ศ. 2538		6	40	19	10	11	61	43	67	อาร์256
พ.ศ. 2539		4	42	29	5	8	79	36	92
พ.ศ. 2540	ลำดับที่ 3 โซนตะวันตก	1	38	28	7	3	91	26	91	อาร์16
1998	อันดับที่ 2	5	42	18	11	13	65	53	65	คิวเอฟ
1999		9	42	19	7	16	61	51	64	อาร์32
2000		11	38	13	13	12	45	39	52	คิวเอฟ
2001		16	34	10	10	14	27	35	40	อาร์32
2002	ลำดับที่ 3 โซนตะวันตก	2	38	23	8	7	66	29	77	อาร์256
2003		1	36	26	5	5	83	18	83	อาร์32
2004	อันดับที่ 2	13	42	15	13	14	39	32	58
2548	ลำดับที่ 3 โซนตะวันตก	13	32	8	8	16	26	31	32	อาร์256
2006		18	34	7	4	23	26	58	25	อาร์512
2007	เขตที่ 4 โซนกลาง - ภูมิภาคดินดำ	2	32	18	9	5	71	21	63
2008		5	34	21	8	5	75	27	71
2009		7	24	12	3	9	40	24	39
2010		5	22	11	2	9	27	25	35
2554–2555		8	42	18	10	14	58	43	64
2012–13	ลำดับที่ 3 ศูนย์กลางโซน	1	30	22	7	1	74	20	73	อาร์256
2013–14	อันดับที่ 2	2	36	21	6	9	62	39	69	อาร์64
2014–15	อันดับ 1	16	30	7	4	19	20	46	25	คิวเอฟ
2015–16	อันดับที่ 2	2	38	25	7	6	64	36	82	อาร์64
2016–17	อันดับ 1	14	30	7	7	16	18	40	28	อาร์32
2017–18		7	30	12	6	12	35	41	42
2018–19		6	30	12	10	8	40	33	46	เอสเอฟ
2019–20		8	30	11	5	14	37	41	38	อาร์16

ข้อมูล ณ วันที่ 1 สิงหาคม 2562

ฤดูกาล	การแข่งขัน	กลม	คลับ	บ้าน	ห่างออกไป	แอ็กก์
2019–20	ยูฟ่า ยูโรปา ลีก	2QR	เนฟต์ชี	0–1	0–3	0–4

หมายเหตุ

• QR : รอบคัดเลือก

หมายเหตุ: ธงแสดงถึงทีมชาติ ตามที่กำหนดไว้ในกฎเกณฑ์คุณสมบัติของฟีฟ่าโดยมีข้อยกเว้นบางประการ ผู้เล่นอาจถือสัญชาติที่ไม่ใช่สัญชาติของฟีฟ่าได้มากกว่าหนึ่งสัญชาติ

เลขที่ ตำแหน่ง ประเทศชาติ ผู้เล่น — ดีเอฟ  บีแอลอาร์ Ilya Moskalenchik ( อยู่ที่Maxline Vitebskจนถึง 31 ธันวาคม 2026 )