Село было основано в 1804 году. Сегодня в его состав входит село Новотырышкино, а также Южный поселок.
В прошлом Новотырышкино украшали два храма: один из них был посвящен Иоанну Крестителю. Построенный в 1858 году, в тяжелое для страны время, в 1930 году храм был уничтожен. Другой храм 1860-х годов постройки назывался Свято-Троицкий. Он был уничтожен во время сильного пожара, случившегося в 1942 году.
Сегодня туристы могут полюбоваться прекрасным храмом Св. мученицы Татьяны. Этот храм современный. Его в селе удалось установить в 2006 году.
Отдых в Новотырышкино – это прекрасное спокойное времяпрепровождение на свежем воздухе среди девственной природы. Туристы могут проводить время на просторных берегах Песчаной реки, путешествовать по окружающим Новотырышкино возвышенностям, высота которых порой достигает 300 метров.
Однако главная достопримечательность села – это огромный комплекс «Сибирское подворье». Здесь есть все, что может украсить отдых туристов: ипподром, конюшня, центр развлечений, зона отдыха, кафе.