Działalność biznesowa Wraz z izraelskim restauratorem Borisem Kopyłowem założył sieć kawiarni w centrach handlowych „Pyszka da pudra”. W 2015 otworzył trzy pączkarnie: jedną w Petersburgu i dwie w Rostowie nad Donem. W tym samym roku prezenterka telewizyjna Lera Kudrawciewa podpisała umowę franczyzy na produkcję pączków u Kostiuszkina. Również w tym roku piosenkarz otworzył restaurację „Ponczik-bagonczik” w Parku Chimkińskim w Moskwie. W tym samym roku zaczął sprzedawać własną linię herbat „Moj czaj” („Moja herbata”).
Życie prywatne W 1998 ożenił się z aktorką i pianistką o imieniu Marianna, z którą rozwiódł się w 2003. W tym samym roku wziął ślub z tancerką o imieniu Olga, z którą ma syna, Marmuna (ur. 2003). Para rozwiodła się w 2006. W lipcu tego samego roku ożenił się z gimnastyczką artystyczną Juliją Kłokową (ur. 1980), z którą ma dwóch synów: Bogdana (ur. 1 listopada 2006) i Mirona (ur. 10 grudnia 2015).
Dyskografia Albumy studyjne Wydane z Czaj Wdwojom Ja nie zabudu... (1997) Poputczica (1998) Radi tiebia (1999) Nierodnaja (2000) Laskowaja moja... (2002) 10 tysiach slow o lubwi (2005) Wieczernieje czajepitije (2005) Utrennieje czajepitije (2005) Prosti...