У 1888 годзе, паводле рэкамендацыі віцэ-прэзідэнта Адэскага таварыства гісторыі і старажытнасцяў У. Юргевіча, яго запрасілі да вядзення работ у Херсанесе. Касцюшка стаў памочнікам выдатнага расейскага візантыніста Н. Кандакова, кіраўніка раскопак да 1891 года.