How long should it take to get a Russian passport?

According to federal law, a passport should be issued within 3 months of the date of application.

(note that the date quotes below are not the edition date of the law, but rather the registration date, as some sources put it -- something akin to the date of the first passage of the given law, which then can get amended multiple times, still bearing the original date for reference purposes)

An excerpt from Федеральный закон № 114-ФЗ от 15 августа 1996 г.

Срок оформления паспорта дипломатическим представительством или консульским учреждением Российской Федерации не должен превышать три месяца со дня подачи заявления о выдаче паспорта, за исключением случаев подачи заявления о выдаче паспорта в форме электронного документа с использованием информационно-телекоммуникационных сетей общего пользования, в том числе сети Интернет, включая единый портал государственных и муниципальных услуг.

(часть введена Федеральным законом от 24.06.1999 N 118-ФЗ, в ред. Федеральных законов от 21.12.2009 N 337-ФЗ, от 27.07.2010 N 227-ФЗ)

Additionally, according to the orders from the Ministry of Foreign Affairs of the Russian Federation, there are strict limits on the time during which you have to wait in queue -- no more than 15 minutes, and during which your document packet should be processed -- no more than 30 minutes.

For the 5-year old-style laminated passport, МИД РФ Приказ от 28 июня 2012 г. № 10303

Максимальный срок ожидания в очереди при подаче запроса о предоставлении государственной услуги и при получении результата государственной услуги

28. Максимальный срок ожидания в очереди не должен превышать:
    • 15 минут - при подаче документов, необходимых для предоставления государственной услуги; (в ред. Приказа МИД России от 24.06.2014 N 10302)
    • 15 минут - при получении результата предоставления государственной услуги. (в ред. Приказа МИД России от 24.06.2014 N 10302)

Срок и порядок регистрации запроса заявителя о предоставлении государственной услуги

29. Регистрация заявления производится в порядке, предусмотренном пунктом 43 настоящего Регламента, и осуществляется в срок, не превышающий 30 минут с момента подачи заявителем всех надлежащим образом оформленных документов и фотографий, необходимых для предоставления государственной услуги.

For the 10-year new-style biometric passport МИД РФ Приказ от 19 марта 2014 г. № 3744

Максимальный срок ожидания в очереди при подаче запроса о предоставлении государственной услуги и при получении результата государственной услуги

28. Максимальный срок ожидания в очереди не превышает:
    • 15 минут - при подаче документов, необходимых для предоставления государственной услуги;
    • 15 минут - при получении результата государственной услуги.

Срок и порядок регистрации запроса заявителя о предоставлении государственной услуги

29. Регистрация заявления производится в порядке, предусмотренном пунктом 41 настоящего Регламента, и осуществляется в срок, не превышающий 30 минут с момента подачи заявителем всех надлежащим образом оформленных документов и фотографий, необходимых для предоставления государственной услуги.

The above would suggest that the limits are rather strict and consumer friendly.

However, in practice, consulates seem to have found a different interpretation -- some require appointments, with wait times often exceeding multiple months in some jurisdictions, which definitely appears to be in violation of the spirit of the law, but seems to be getting under the radar due to their given interpretation of appointments not being explicitly regulated (and, perhaps, the populace being content with the mandatory appointment system and clueless on the protections and guarantees provided by the laws).