Здравствуйте! Да, в военкомате Вам правильно говорят.
Отсрочка от армии после колледжа не предусмотрена законом. Если призывник единожды воспользовался своим правом, то его могут призвать в войска, даже если он поступит в университет или институт.
В соответствии с Федеральный закон от 28.03.1998 N 53-ФЗ «О воинской обязанности и военной службе»
Статья 24. Отсрочка от призыва граждан на военную службу
2. Право на отсрочку от призыва на военную службу имеют граждане:
а) обучающиеся по очной форме обучения в:
образовательных организациях по имеющим государственную аккредитацию образовательным программам среднего профессионального образования, — в период освоения указанных образовательных программ, но не свыше сроков получения среднего профессионального образования, установленных федеральными государственными образовательными стандартами;
Предусмотренная настоящим подпунктом отсрочка от призыва на военную службу предоставляется гражданину только один раз,