It was a Tartar invention and was introduced into Russia in the 15th C, maybe by Ivan III. It served as the official method of corporal punishment until 1845 when it was replaced with the pleti. A punishment of 100 lashes would almost certainly kill the recipient. Even twenty lashes could maim; with the specially extended Great Knout twenty blows could kill.
The tool became synonymous in western European languages with what was seen as the tyrannical cruelty of the autocratic government of Russia, much as the sjambok brought to mind the Apartheid government of South Africa or lynching the period of Jim Crow in America.