Везде, где есть по крайней мере openssl 1.0.1?

Ан нет, подойдет даже версия 1.0.0

Хм...

di@di-lnx-vm:~$ openssl 
OpenSSL> version
OpenSSL 1.0.1j 15 Oct 2014
OpenSSL> list-cipher-commands
aes-128-cbc
aes-128-ecb
aes-192-cbc
aes-192-ecb
aes-256-cbc
aes-256-ecb
base64
bf
bf-cbc
bf-cfb
bf-ecb
bf-ofb
camellia-128-cbc
camellia-128-ecb
camellia-192-cbc
camellia-192-ecb
camellia-256-cbc
camellia-256-ecb
cast
cast-cbc
cast5-cbc
cast5-cfb
cast5-ecb
cast5-ofb
des
des-cbc
des-cfb
des-ecb
des-ede
des-ede-cbc
des-ede-cfb
des-ede-ofb
des-ede3
des-ede3-cbc
des-ede3-cfb
des-ede3-ofb
des-ofb
des3
desx
rc2
rc2-40-cbc
rc2-64-cbc
rc2-cbc
rc2-cfb
rc2-ecb
rc2-ofb
rc4
rc4-40
seed
seed-cbc
seed-cfb
seed-ecb
seed-ofb
OpenSSL>

Не видать его...

Хм, в моем debian wheezy данная команда тоже не выводит ничего связанного с гостом, но /usr/lib/i386-linux-gnu/openssl-1.0.0/engines/libgost.so у меня есть, и вот тут пишут, что нужна дополнительная конфигурация, либо из тарбола собирать.

енжын гостовый включи в конфиге openssl, кроме того, криптопрошные ключи просто так фиг подсунешь туда

криптопрошные ключи просто так фиг подсунешь туда

Но способ есть?..

Не знаю, подойдет ли, но держи

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

В openssl госты шли раньше, как отдельный ssl engine. Его надо было подключать через конфиги (/etc/openssl/).
Нужно глянуть, есть ли файл /usr/lib/engines/libgost.so (уточнить у пакетного менеджера).
Затем пошаманить с openssl.cnf, как описано в гугле.

ЕСТЬ

Резервное копирование сертификатов ключей проверки ЭП из криптопровайдера Microsoft CSP с российской криптографией

http://soft.lissi.ru/products/utils/p12fromcsp//#LSPKCS12_Sign_start