Отец был членом ВКП(б) с 1918, исключён из её рядов в 1924. После исключения он с семьёй переехал из Вологодской губернии в Тулу, где Леонид учился в школе. Позднее Леонид Самутин вспоминал, как в возрасте 14 лет прочитал подробности о гибели царской семьи: