Когда Началась война, Леонид закончил 7 классов. Сначала война доносилась до маленьой деревеньке Новокузнецовки, что находится в Кирсановском районе Тамбовской области, через репродукторы. А скоро линия фронта подкатилась вплотную к родному краю. В ту трудную пору, выдвинутый партией лозунг "Всё для фронта всё для победы", стал боевым знаменем и выражением воли советского народа.Тяжело приходилось молодому деревенскому пареньку Лёне Севостьянову. В то время рабочих рук не хватало, работать приходилось днём и ночью, надо было снабжать фронт продовольствием. В ноябре 1943года Леониду исполнилось 17 лет и он, как миллионы сынов Отчизны, надел солдатскую шинель и пошёл в огонь и дым, куда звали его дороги сражений. Сначала, правда, учился в 58 учебном строевом полку, учил приёмы рукопашного боя, учился стрелять днём и ночью. Он учился воевать, хотя по возрасту должен был проходить программу десятого класса, но, чтобы изучать историю Родины, необходимо Родину иметь. Он учился бесшумно ползать, работать с картой, владеть холодным оружием. В июне 1944года Леонид Севостьянов был зачислен в 117 стрелковый полк и отправился на фронт, а в июле того же года в боях за город Белосток БССР он принял боевое крещение. С того памятного дня много дорог пришлось прошагать солдату. Он освобождал Белоруссию, Эстонию, Латвию, Литву, Польшу, дошёл до Германии 10 марта 1945 года в боях за город Штеттен гвардии младший сержант Севостьянов Леонид Павлович был тяжело ранен. Больше ему воевать не пришлось. Почти год находился он на излечении в госпитале, и лишь в феврале 1946 года был выписан и продолжил службу в рядах Советской Армии по октябрь 1950 года. Родина высоко оценила ратный труд солдата, наградив его многими боевыми медалями.