Тыльченко – уроженец Ставрополья. Он родился в 1976 году в с. Александровское, сообщает пресс-служба краевой прокуратуры. В 1998 году окончил юридический факультет Ставропольского государственного университета.

Трудовую деятельность в органах прокуратуры начал с 1998 года, занимая должности следователя Исилькульской межрайонной прокуратуры Омской области, помощника прокурора  Невинномысска, старшего следователя этой же прокуратуры, прокурора и старшего прокурора отдела по надзору за расследованием преступлений органами прокуратуры управления по надзору за расследованием преступлений прокуратуры края, начальника отдела по надзору за соблюдением законодательства в сфере оборота наркотиков этого же управления, прокурора Новоселицкого района.