Karier terbarunya sebelum ke Timnas Indonesia adalah bersama Kompong Dewa di Kamboja pada 2025-2026. Kini, dia resmi menjadi bagian dari skuad Garuda untuk membawa peningkatan di sektor penjaga gawang.
Berikut perjalanan karier kepelatihan Andrej Kostolansky:
2010 – 2013 | Trnava (pelatih kiper)
2013 – 2014 | Trnava (asisten manajer)
2014 – 2015 | Yemen (pelatih kiper)
2015 – 2016 | Ittihad Kalba (asisten manajer)
2016 – 2020 | Bahrain (pelatih kiper)
2021 – 2022 | Iraq U23 (pelatih kiper)
2023 – 2023 | Pohronie (pelatih kiper)
2023 – 2024 | Yemen (pelatih kiper)
2025 – 2026 | Kompong Dewa (pelatih kiper)
2026 – 2026 | Indonesia (pelatih kiper)
Penunjukan ini menjadi langkah strategis PSSI untuk meningkatkan kualitas teknis tim. Fokus utama kini tertuju pada bagaimana Kostolansky mampu membawa perubahan nyata bagi performa kiper Timnas Indonesia di berbagai ajang internasional