Я призвался в армию 22 июня 2002 года, служил на срочной службе до 15 апреля 2003 года, после чего заключил контракт на 3 года

То, о чем Вам сказали, является последствием досрочного увольнения в связи с нарушением военнослужащим условий контракта. Как я понял, Вы увольняетесь не в связи с нарушением контракта, а по собственному желанию. Однако дело в том, что просто так уволиться со службы по контракту нельзя. Перечень оснований для увольнения по собственному желанию является исчерпывающим: а) в связи с существенным и (или) систематическим нарушением в отношении военнослужащего условий контракта;

б) по состоянию здоровья - в связи с признанием военно-врачебной комиссией ограниченно годным к военной службе (за исключением лиц, указанных в подпункте "г" пункта 1 настоящей статьи);

в) по семейным обстоятельствам:

в связи с невозможностью проживания члена семьи военнослужащего по медицинским показаниям в местности, в которой военнослужащий проходит военную службу, и при отсутствии возможности перевода военнослужащего к новому месту военной службы, благоприятному для проживания указанного члена семьи;

в связи с изменением места военной службы мужа-военнослужащего (жены-военнослужащей), связанным с необходимостью переезда семьи в другую местность;

в связи с необходимостью постоянного ухода за отцом, матерью, женой, мужем, родным братом, родной сестрой, дедушкой, бабушкой или усыновителем, нуждающимися по состоянию здоровья в соответствии с заключением органа государственной службы медико-социальной экспертизы по их месту жительства в постоянном постороннем уходе (помощи, надзоре) либо являющимися инвалидами первой или второй группы или лицами, достигшими пенсионного возраста по старости или не достигшими возраста 18 лет, при отсутствии других лиц, обязанных по закону содержать указанных граждан;

в связи с необходимостью ухода за ребенком, не достигшим возраста 18 лет, которого военнослужащий воспитывает без матери (отца);

г) в связи с осуществлением им полномочий члена Совета Федерации Федерального Собрания Российской Федерации;

д) в связи с избранием его депутатом Государственной Думы Федерального Собрания Российской Федерации, депутатом законодательного (представительного) органа субъекта Российской Федерации, главой исполнительного органа государственной власти субъекта Российской Федерации или депутатом представительного органа местного самоуправления либо главой муниципального образования и осуществлением указанных полномочий на постоянной основе.