В Ильин день (2 августа, или по старому стилю 20 июля) 1697 года из Казани отчалила флотилия — большое судно с господами-офицерами на борту и множество стругов со стрельцами. Это был собранный, как бы сказали сейчас, «с нуля» Дмитриевский стрелецкий (солдатский) полк, который повелением Петра Великого следовал «на Камышинку-реку» для основания города.
Будущий город в виде небольшой крепостцы был основан ещё в 1668 году. Однако спустя два года его сожгли молодцы Стеньки Разина. В 1692 году Петр Великий решает соединить Волгу и Дон каналом и отдает приказ об отправлении в устье реки Камышинки стрелецкого полка. Дмитриевским полком командовал полковник Якова Буш (Буж). В Казани он получил пушки, ружья, шпаги, свинец, ядра и продовольствие. Дело оставалось за церковной утварью и иконами. И полковник пошёл на хитрость.
Вот как описаны эти события: «Духовные особы позваны были в судно под шатер выпить виноградного вина и отобедать: по обеде же начали их поить. Между тем дали знать на все струга: — когда выпалят из пушки, чтобы все были готовы к отплытию; в другой раз выстрелят, чтобы всех родных, сродников спущали на берег; а как в третий раз выстрелят из пушки, то бы подняли якорья и в скорости плыли. Потом все начали под шатром, большим жалованным воеводой бокалом, пить вино за здравие Великого Государя, губернатора, воеводы и прочих; а как далеко уже отплыли, то духовенство, которое о сей их хитрости не знало, отвезли на берег, оставя церковную утварь на судах, говоря притом им, что «мы де не знаем и сами, куда едем, а вы остаетесь дома и у вас в церквах ризницы богатые».
Путешествие длилось два с лишним месяца, и только 26 сентября полк прибыл на место назначения. Новопостроенный город был назван Дмитриевском в честь святого Дмитрия Солунского, икону которого хранили стрельцы нового полка. Город был обрыт валом, обнесен деревянным палисадом и имел четверо ворот. В память о том событии в Дмитриевске, позже Камышине в день пророка Илии совершался крестный ход из всех церквей.