Место, которое ныне известно как Парк им. Талалихина, в XIV веке входило в состав Добрятинских княжеских лесов. Вдохновителем и основателем парка является московский генерал-губернатор граф Арсений Закревский. При Арсении Андреевиче, жившем в те годы в усадьбе Ивановское, в Подольске было построено немало каменных зданий, а в 1860 году около Воскресной церкви, в лесу, где к тому времени располагались дачи состоятельных подольчан и москвичей, были разбиты парковые аллеи. ля горожан парк был открыт в 1896 году. В те времена в парке устраивались праздники и танцевальные вечера, на которые собирались съезжались окрестные помещики и состоятельные гости из Москвы. Парк украшали уютные деревянные беседки, а в глубине располагались белокаменные и деревянные, богато украшенные резьбой дачи.
История создания парка культуры, как места отдыха горожан, относится к середине 19-века.
При советской власти парк был расширен. В 1920 году была построена деревянная эстрада, на которой выступала подольская самодеятельность тех лет. Площадка пользовалась среди подольчан настолько большой популярностью, что в 1928 году летний театр перестроили, увеличив его вместимость до 5 000 зрителей.
В довоенные годы здесь выступали многие художественные коллективы и известные артисты оперы и эстрады Москвы.
В 1959 году было принято решение о присвоении парку имени Виктора Талалихина, памятник которому был установлен напротив главного входа.
В 2006 году в целях сохранения парка как уникального памятника ландшафтной архитектуры XIX века, Администрацией города и городским Советом депутатов было принято решение о реконструкции городского парка культуры и отдыха с учетом современных требований. Прежде всего, был разработан проект экологической реставрации парка. Первый этап этой реставрации был проведен в 2006-2011 годах. Второй этап начал осуществляться с 2012 года.
Сегодня площадь парка составляет около 28 гектар. Парк имеет благоустроенную активную зону площадью около 8 гектар, с развитой сетью аллей, дорожек, газонов и клумб. Сейчас в парке работают 10 аттракционов. Но самый главный - «Колесо обозрения», с высоты которого открывается потрясающий вид на город.
Парк Талалихина занял первое место в рейтинге Парков Московской области 2014 года.
В 2014 году был основательно реконструирован детский городок площадью 600 кв.м, гости парка также могут отдохнуть у фонтана, а летом каждые выходные на танцевальной площадке - «веранде», как ее называют в народе, устраиваются дискотеки.
В парке оборудована спортивная площадка, на которой проходят занятия по воркауту, построена рампа для скейтбордистов.
Сегодня парк культуры и отдыха им. Виктора Талалихина - это центральная площадка проведения городских массовых мероприятий: «Широкая масленица», «Праздник весны и труда», «День Победы», «День защиты детей», «День милосердия», «День города Подольска».
Сохраняя традиции прошлых лет, по выходным и в праздники в парке у фонтана играет духовой оркестр. А с 2014 года каждые выходные летом в парке проходят бесплатные занятия йогой.