Тищенко родился 22 октября 1959 г. в Калининграде Московской области (сейчас — Королев).

В 1981 г. окончил Военный инженерный институт, в 1995 г. — Государственный университет — Высшая школа экономики.

В 1981-1992 гг. работал в Министерстве обороны.

В 1992 -1998 гг. ведущий эксперт, начальник отдела регионального развития, начальник управления регионального развития, вице-президент, старший вице-президент Межкомбанка.

В 1998-1999 гг. — директор департамента клиентского обслуживания Мосбизнесбанка.

В 1999 г. — первый заместитель председателя правления Мосэксимбанка.

В 1999-2004 гг. — президент Российского национального коммерческого банка.

В 2005 г. — гендиректор «Лизингбизнеспрома».

В 2006 г. — заместитель гендиректора по финансово-экономическим вопросам Московской страховой компании.

С 2006 г. — первый заместитель гендиректора, гендиректор компании «Стандарт-резерв».

С 2007 г. — гендиректор Московской страховой компании и «МСК-стандарта».

С 2009 г. занимал должность первого вице-президента страховой группы МСК.