Personalized recommender systems are used not only in e-commerce companies but also in various web applications. These systems conventionally use collaborative filtering (CF) and content-based filtering approaches. CF operates using memory-based or model-based methods; both methods use a user-item matrix that considers user preferences as items. This matrix denotes information on user preferences, which refers to the user ratings for items. The model-based method exploits the fact that the input matrix is factorized. CF approaches can effectively provide personalized recommendation results to users; however, cold-start problems arise because both these methods depend on the users’ ratings for items to predict users’ preferences. We proposed an approach to alleviate the cold-start problem along with a methodology for utilizing blockchain that can enhance the reliability of the processes of the recommendations. We attempted to predict an average rating for a new item to alleviate item-side cold-start problems. First, we applied the concept of word2vec, treating each user’s item-selection history as a sentence. Then, we derived genre2Vec based on the skip-gram technique and predicted an average rating for a new item by utilizing the vectors and category ratings. We experimentally demonstrated that our approach could generate more accurate results than conventional CF approaches could. We also designed the processes of the recommendation based on the concept of blockchain addressing the smart contract. Based on our approach, we proposed a system that can secure reliability as well as alleviate the cold-start problems in recommender systems.