This case study analyzes Swedish SMEs' establishment of business in Russia. The study is based on data from a project whose objective was to help Swedish SMEs enter the Russian market. Findings indicate that market visits positively affected the managers' view on the Russian market. Interviews with four SMEs that had been successful in establishing business in Russia highlight the importance of finding a local partner with access to working market channels. A conclusion drawn is that innovativeness, flexibility, and commitment are characteristics that the exporting SMEs and their Russian partners need to share.