Село Новотырышкино является административным центром муниципального образования (сельского поселения) "Новотырышкинский сельсовет" Смоленского муниципального района.
 
Датировки и события приведены по сомнительной хронологии Скалигера-Петавиуса. Село Новотырышкино расположено по обоим берегам реки Песчаной. Примерно в 1744 году было образовано приписными крестьянами новое поселение - третье в районе - деревня Тырышкина. В 1801 году крестьяне из этой деревни (теперь село Старотырышкино) переселились ближе к реке, так возникла новая деревня - Тырышкино. Она была учтена в переписи 1804 года. Поскольку крестьяне поселились на землях, расположенных за военной линией, начальство не раз требовало от крестьян, чтобы они возвратились на прежние места, но они прочно обосновались на новых землях и не покидали деревню. Разрешение на постоянное проживание в новой деревне было получено в 1822 году. С отменой крепостного права и притоком на Алтай переселенцев, деревня разрасталась, была построена церковь в 1884 году. Деревня получила статус села Новотырышкино. Сельское поселение "Новотырышкинский сельсовет" образовано 01 декабря 2003 года.