В работе рассмотрены основные проблемы криптографической стойкости симметричного алгоритма шифрования по ГОСТ 28147-89. На основе анализа этих проблем разработаны методы решения, связанные с двумя основными направлениями: увеличением размера ключа шифрования и усовершенствованием доступа к получению таблицы замен. Модернизированный алгоритм защищен с помощью двойного подхода к шифрованию на основе простой и расширенной сетей Фейстеля. При этом алгоритм сохранил достаточную скорость обработки данных и хорошие показатели по автоматизации с помощью современных средств программирования, а защищенность алгоритма улучшилась по сравнению с оригиналом.