How do citizens’ experiences of corruption affect their political trust and voting behavior? By analyzing a nationally representative survey of Russian citizens conducted a few months after the 2018 presidential election, we find that citizens who engaged in street-level bureaucratic corruption in the preceding two years assess the national leadership as more corrupt and express lower trust in them. This association between corruption engagement and a worsening of people’s views remains even when citizens gained benefits by providing officials with an incentive. We also show that higher perceptions of elite corruption and lower trust in the political leadership are important factors in reducing pro-Kremlin voting. Our findings indicate that even in an authoritarian country citizens’ negative experiences with bureaucracy reduce political support for the national political regime.