В 1990 г. была предпринята попытка решить вопрос о праве военнослужащих на обжалование неправомерных действий. Так, согласно п. 5 Указа Президента СССР от 5 сентября 1990 г. «О некоторых мерах по усилению социальной и правовой защиты военнослужащих» Верховному Совету СССР предлагалось рассмотреть вопрос о предоставлении военнослужащим права обжалования в военный трибунал действий органов военного управления и воинских должностных лиц, ущемляющих права и законные интересы военнослужащих. Но такое предложение не было реализовано.
Законом РФ от 21 апреля 1992 г. военные трибуналы были переименованы в военные суды. Законом от 3 июля 1992 г. «О внесении изменений и дополнений в УПК и ГПК РСФСР и Закон РСФСР «О судоустройстве РСФСР» указанные законы РФ были дополнены нормами, регулирующими деятельность военных судов, военные суды были законодательно включены в состав судов РФ, а Военная коллегия – в состав Верховного Суда РФ.
До 1992 г. в отношении военнослужащих продолжала действовать норма ст. 3 Закона СССР от 2 ноября 1989 г. № 719-1 «О порядке обжалования в суд неправомерных действий органов государственного управления и должностных лиц, ущемляющих права граждан»[70], согласно которой не могли быть обжалованы в суд действия органов государственного управления и должностных лиц, если законодательством предусмотрен иной порядок их обжалования. Военнослужащие могли обжаловать подобные действия (решения) только в порядке подчиненности без права обращения в суд.
Право военнослужащих (но только внутренних войск МВД России) на судебную защиту своих прав впервые было законодательно закреплено ст. 42 Закона РФ от 24 сентября 1992 г. № 3534-1 «О внутренних войсках Министерства внутренних дел РФ»[71], которая установила: «Военнослужащие внутренних войск имеют право на судебную защиту своих прав и законных интересов, в том числе на обжалование в военный суд приказа об увольнении с военной службы».
18 ноября 1992 г. на заседании Пленума Верховного Суда РФ (далее — ВС РФ) был рассмотрен вопрос «О судебной защите прав военнослужащих от неправомерных действий органов военного управления и воинских должностных лиц». Выступивший с докладом Председатель Военной коллегии ВС РФ Н.А. Петухов подчеркнул, что ст. 19 Закона РФ «Об обороне» предусматривает осуществление правовой защиты военнослужащих судами. Было отмечено, что ранее военнослужащие были лишены права судебной защиты, т. к. порядок обжалования ими действий и решений органов военного управления и воинских должностных лиц сводился лишь к подаче жалобы в порядке подчиненности, что в корне противоречит положениям ст. 63 Конституции РФ (в ред.