/// <summary>Подписать сообщение</summary>
 /// <param name="message">подписываемое сообщение</param>
 /// <param name="certificate">сертификат закрытого ключа</param>
 /// <returns>результат кодированный в base64</returns>
 public static string Sign(string message, X509Certificate2 certificate)
 {
   using (var gost = new Gost3411CryptoServiceProvider())
   {
     var sign = new GostSignatureFormatter(certificate.PrivateKey);
     var buff = Encoding.UTF8.GetBytes(message);
     var hash = gost.ComputeHash(buff);
     return Convert.ToBase64String(sign.CreateSignature(hash));
    }
 }

 /// <summary>Проверка подписи</summary>
 /// <param name="message">проверяемое сообщение</param>
 /// <param name="sign">подпись сообщения</param>
 /// <param name="certificate">сертификат открытого ключа</param>
 public static void Verify(string message, string sign, X509Certificate2 certificate)
 {
   using (var gost = new Gost3411CryptoServiceProvider())
   {
     var gostSign = new GostSignatureDeformatter(certificate.PublicKey.Key);
     var buff = Encoding.UTF8.GetBytes(message);
     // Создаем объект для хеширования.
     var hash = gost.ComputeHash(buff);
     byte[] signature = System.Convert.FromBase64String(sign);
     bool result = gostSign.VerifySignature(hash, signature);

     // Выводим результат проверки подписи
     if (!result)
     {
       throw new Exception("Подпись не верна!");
     }
   }
 }

<?xml version="1.0" encoding="utf-8"?>
<soap:Envelope xmlns:soap="http://schemas.xmlsoap.org/soap/envelope/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xmlns:xsd="http://www.w3.org/2001/XMLSchema" xmlns="http://payment.beepayxp.jetinfosoft.ru">
  <soap:Header>
    <digitalSignature>
      <signature>uL45S07uVqJ3a8dJ68AwhvWyC4rthbfPFsKcJHEDo3DvV6dhv2ocY78S3xrJRJsfl6ICawK4vwjW3w8/24l5xQ==</signature>
    </digitalSignature>
  </soap:Header>
  <soap:Body>
    <!--Подписываемая и проверяемая секция-->
  </soap:Body>
</soap:Envelope>